【剑指offer】15反转链表

/**
*题目描述：
*输入一个链表，反转链表后，输出链表的所有元素。
*/

class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}

public class Solution {

public ListNode FindKthToTail(ListNode head) {
if(null==head)
return null;

//pre:前一个节点；next:下一个节点；head:当前节点
ListNode pre=null,next=null;

//head为当前节点
while(head!=null){
next=head.next;
//修改当前节点的下一个节点为原来链表中的前一个节点
head.next=pre;

//设置当前节点为前一个节点
pre=head;
//当前节点后移
head=next;
}

return pre;
}

public static void main(String[] args) {
Solution s=new Solution();

ListNode root=new ListNode(1);
ListNode node1=new ListNode(2);
ListNode node2=new ListNode(3);
ListNode node3=new ListNode(4);

root.next=node1;
node1.next=node2;
node2.next=node3;

root=s.FindKthToTail(root);

while(root!=null){
System.out.print(root.val);
root=root.next;
}
}
}