反转链表

最新推荐文章于 2024-06-14 09:15:00 发布

guanzhilinlin

最新推荐文章于 2024-06-14 09:15:00 发布

阅读量66

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/guanzhilinlin/article/details/104504946

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

输入一个链表，反转链表后，输出新链表的表头。
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
            ListNode res = null;
            ListNode cur = head;
            ListNode pre = null;
            while(cur!=null)
            {
                ListNode next = cur.next;
                if(next==null)
                    res = cur;
                cur.next = pre;
                pre = cur;
                cur = next;
            }
        return res;
    }
}