链表反转+合并有序链表+找到倒数第k个节点

链表反转

方法一：迭代法
保存当前节点的下一个节点，防止掉链;当前节点的next指针指向前一个节点；
向后移动节点。

  public ListNode ReverseList(ListNode head) {
        ListNode prev=null;
        while(head!=null){
            ListNode temp=head.next;
            head.next=prev;
            prev=head;
            head=temp;
        }
        return prev;
    }

方法二：递归法

合并有序链表

public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode dummy=new ListNode(0);
        ListNode p=dummy,p1=list1,p2=list2;
        while(p1!=null&&p2!=null){
            if(p1.val<=p2.val){
                p.next=p1;
                p1=p1.next;
            }else{
                p.next=p2;
                p2=p2.next;
            }
                p=p.next;
        }
         if(p1!=null)
           p.next=p1;
         if(p2!=null)
           p.next=p2;
        return dummy.next;
    }

找到倒数第k个节点

 public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k==0)
           return null;
        ListNode node=head;
        for(int i=0; i<k;i++){
            if(node==null)
               return null;
             node=node.next;
        }
        while(node!=null){
           head=head.next;
           node=node.next;
        }
        return head;
    }