链表操作之翻转链表以及求倒数第K个节点

翻转链表没什么说的，就是注意保存上一个节点和下一个节点的信息。

public  Node reverseList(Node head){        Node pReversedHead=null;        Node pNode=head;        Node pPrev=null;        while(pNode!=null){            Node pNext=pNode.next;            if(pNext==null)                //特别注意链表中要考虑下一个是否为空                pReversedHead=pNode;            pNode.next=pPrev;            pPrev=pNode;            pNode=pNext;        }        return pReversedHead;    }

求倒数的K个节点，先设置一个指针走到第K-1的位置，再设置一个指针从头开始，然后两个指针一起走，最后就是倒数第K个指针啦。

public Node reGetKthNode(Node head,int k){        if(head==null||k==0)            return null;        Node pBegind=null;        Node paHead=head;        for(int i=0;i<k-1;i++){               //循环到头结点以后的第K个节点            if(paHead!=null)                paHead=paHead.next;            else                return null;        }        pBegind=head;        while(paHead!=null){            paHead=paHead.next;            pBegind=pBegind.next;        }        return pBegind;    }

合并两个有序的链表

    public Node mergeSortedListRec(Node head1,Node head2){        if(head1==null)return head2;        if(head2==null)return head1;        if(head1.value>head2.value){            head2.next=mergeSortedListRec(head2.next,head1);            return head2;        }        else{            head1.next=mergeSortedListRec(head1.next,head2);            return head1;        }