反转链表（算法） 

 1 public ListNode reLinked(ListNode head){
 2     ListNode currentHead = head;//当前节点
 3     ListNode newHead = null;//当前节点前一节点
 4     if(currentHead==null || currentHead.next==null){
 5         return currentHead;      
 6     }
 7     while(currentHead!=null){
 8          ListNode nextNode = currentHead.next;//当前节点后一节点
 9          currentHead.next = newHead;
10          newHead = currentHead;    
11          currentHead = nextNode;
12     }
13     return newHead;      
14 }

代码分析

反转链表的关键在于给定两个指针（当前指针，当前指针上一个指针）

8行：定义一个节点临时存储当前节点的后一节点

9行：将当前节点的前一节点赋给当前节点（反转）

10行：当前节点前一节点前移到当前节点

11行：当前节点后移到下一节点（进行下一轮反转）

       

    

       

       

 

posted @ 2022-01-04 14:11  Q子  阅读(67)  评论(0)    收藏  举报