算法01-反转列表

TodayEveryDay

于 2021-03-13 10:06:13 发布

阅读量187

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/DJS168888/article/details/114730569

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

思路：

新建一个链表newNode,遍历原始链表的节点，当成新节点的头节点

初始

A->B->C->D
null

第一轮

B->C->D
A->null

第二轮

C->D
B->A->null
…
…

题解

 public class Solution {
  
 public ListNode reverseListNode(ListNode head){
        
        ListNode newNode = null ;
        while(head != null）{
           
           ListNode temp = head.next;
           head.next = newNode;
           newNode = head;
           head = temp;
         }
         retuen newNode;
     }
     
  

}