急求C++编程题答案（12点前回答有追加）

急求C++编程题答案（12点前回答有追加）
1.第1-3题结构定义如下： struct Node { int id; Node *next; }; 请实现函数Node *ReverseLink(Node *head)，将一个链表逆序，返回逆序后的head。
2..请实现函数Node *GetNode(Node *head,int k),返回链表 倒数第k个结点。
3.已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序，如果有相同的值，都保留。例如head1=1,3,4,5，head2=2,3,6，那么head=1,2,3,3,4,5,6。函数形式为Node * Merge(Node *head1 , Node *head2)