反转链表

最新推荐文章于 2023-04-18 20:48:56 发布

万事胜意L

最新推荐文章于 2023-04-18 20:48:56 发布

阅读量156

点赞数

分类专栏：算法与程序设计文章标签：反转链表

本文链接：https://blog.csdn.net/qq_44749053/article/details/115353749

版权

算法与程序设计专栏收录该内容

1 篇文章 0 订阅

订阅专栏

反转链表

题目描述：
输入一个链表，反转链表后，输出新链表的表头。

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode oldHead=head;
        ListNode newHead = null;
        while(oldHead!=null){
            oldHead=oldHead.next;
            head.next=newHead;
            newHead=head;
            head=oldHead;
        }
        return newHead;
    }
}