leetcode 206. Reverse Linked List

Seawolf

1. Reverse a singly linked list.
   
2. 
   
3. Example:
   
4. 
   
5. Input: 1->2->3->4->5->NULL
   
6. Output: 5->4->3->2->1->NULL
   
7. Follow up:
   
8. 
   
9. A linked list can be reversed either iteratively or recursively. Could you implement both?

复制代码

1. /**
   
2. * Definition for singly-linked list.
   
3. * public class ListNode {
   
4. *     int val;
   
5. *     ListNode next;
   
6. *     ListNode(int x) { val = x; }
   
7. * }
   
8. */
   
9. class Solution {
   
10.     public ListNode reverseList(ListNode head) {
    
11.         
    
12.         ListNode temp = new ListNode(0);
    
13.         
    
14.         while(head != null){
    
15.             
    
16.             temp.val = head.val;
    
17.             
    
18.             ListNode temp1 = new ListNode(0);
    
19.             
    
20.             temp1.next = temp;
    
21.             
    
22.             temp = temp1;
    
23.             
    
24.             head = head.next;
    
25.         }
    
26.         
    
27.         return temp.next;
    
28.     }
    
29. }

复制代码