leetcode热题100学习计划-链表-反转链表

沐风御灵

于 2024-03-03 18:30:41 发布

阅读量384

点赞数 3

文章标签： leetcode 学习链表

本文链接：https://blog.youkuaiyun.com/qq_42445647/article/details/136435780

版权

本文介绍了一种使用头插法的方法来逆转单向链表，通过创建一个虚拟头节点并逐步将原链表中的节点插入其后，最后返回虚拟头节点的next作为新链表的头。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

使用头插法逆转链表

注：链表一般为操作方便，头结点不存值，是一个虚拟节点

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
 class Solution {
    public ListNode reverseList(ListNode head) {
        //使用头插法
        
        //虚拟节点，
        ListNode dummynode=new ListNode(0);

        dummynode.next=null;

        ListNode curr = head;
        ListNode q=null;
        while (curr != null) {
            //把第一个结点保存一下
            q=dummynode.next;
            //把当前结点接在虚拟节点后面
            dummynode.next=curr;
            //当前结点移到下一个结点
            curr=curr.next;
            //把之前的拼回去
            dummynode.next.next=q;
        }
        return dummynode.next;
    }
}