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

原创

于 2021-09-06 23:47:44 发布 · 919 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java

本文介绍如何将链表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.