剑指offer——反转链表

 1 /*
 2 public class ListNode {
 3     int val;
 4     ListNode next = null;
 5  
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }*/
10 public class Solution {
11     public ListNode ReverseList(ListNode head) {
12         if(head==null){
13             return null;
14         }
15         ListNode nowListNode=head;
16         ListNode preListNode=null;
17         while(nowListNode!=null){
18             ListNode nextListNode=nowListNode.next;//保存下一个结点
19             nowListNode.next=preListNode;          //当前结点指向前一个结点
20             preListNode=nowListNode;               //当前结点赋给前一个结点
21             nowListNode=nextListNode;              //下一个结点赋给当前结点
22         }
23         return preListNode;
24     }
25 }