链表的头插法和尾插法——头插尾插交替插入

最新推荐文章于 2024-09-12 23:00:54 发布

yours_棒棒糖

最新推荐文章于 2024-09-12 23:00:54 发布

阅读量919

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode 文章标签：链表 java

本文链接：https://blog.youkuaiyun.com/qq_35655602/article/details/120147331

本文介绍如何将链表1->2->3->4->5通过头插和尾插交替操作转换为5->3->1->2。首先以1为初始节点，接着2插入到尾部，然后3作为新头节点，接着4插入尾部，最后5作为新头节点，完成交替插入操作。

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

		private static ListNode dummy = new ListNode(0);
		//头插法
    public static void headInsert(ListNode node){
   
   
        if (dummy.next == null){
   
   
            dummy.next = node;
            return;
        }
        ListNode temp = dummy.next;
        dummy.