[Bug] 两个链表，交错组合为另一个链表

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30265103

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/deepblueme/p/4743371.html

本文揭示了一段看似正确的代码中存在的错误，并解释了错误的原因。通过深入分析，读者可以理解在编程过程中避免类似陷阱的方法。

ListNode dummy3 = new ListNode(-1);
ListNode pre = dummy3;
while(head2!=null&&head1!=null){
     pre.next=head1;
     ListNode head1next = head1.next;
     head1.next=head2;
     ListNode head2next = head2.next;
     head2.next=null;
     pre=head2;
     head1=head1next;
     head2=head2next;
 }

上面这段代码时正确的写法。

 1 ListNode dummy3 = new ListNode(-1);
 2 ListNode pre = dummy3;
 3 while(head2!=null&&head1!=null){
 4      pre.next=head1;
 5      pre.next.next = head2;
 6      //ListNode head1next = head1.next;
 7      //head1.next=head2;
 8      //ListNode head2next = head2.next;
 9      //head2.next=null;
10      pre=head2;
11      head1=head.next;
12      head2=head.next;
13  }