leetcode206 反转链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

经典题不解释

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * Definition for singly-linked list.
     
    
   

    

     

    
    

     

       * public class ListNode {
     
    
   

    

     

    
    

     

       * int val;
     
    
   

    

     

    
    

     

       * ListNode next;
     
    
   

    

     

    
    

     

       * ListNode(int x) { val = x; }
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public ListNode reverseList(ListNode head) {
     
    
   

    

     

    
    

     

       ListNode prev = null;
     
    
   

    

     

    
    

     

       ListNode curr = head;
     
    
   

    

     

    
    

     
 while (curr != null) {
     
    
   

    

     

    
    

     

       ListNode nextTemp = curr.next;
     
    
   

    

     

    
    

     

       curr.next = prev;
     
    
   

    

     

    
    

     

       prev = curr;
     
    
   

    

     

    
    

     

       curr = nextTemp;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return prev;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/103277863