分享facebook的一道电面题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Delete 就行，dummy在stack上，function return后自然会释放，不存在dangling pointer的问题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

受教了，长知识

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个题目的难点在什么地方？望指点.
iterative version:

1. public ListNode interleave(ListNode n1, ListNode n2) {
   
2.                 if(n1 == null)        return n2;
   
3.                 if(n2 == null)        return n1;
   
4.                 ListNode newHead = new ListNode(0);
   
5.                 ListNode curr = newHead;
   
6.                 while(n2 != null) {
   
7.                         curr.next = n1;
   
8.                         curr = curr.next;
   
9.                         n1 = n2;
   
10.                         n2 = curr.next;
    
11.                 }
    
12.                 curr.next = n1;
    
13.                 return newHead.next;
    
14.         }

复制代码

recursive version

recursive version

1. public ListNode interleaveRec(ListNode n1, ListNode n2) {
   
2.                 if(n1 == null)        return n2;
   
3.                 if(n2 == null)        return n1;
   
4.                 ListNode newHead = new ListNode(0);
   
5.                 newHead.next = n1;
   
6.                 newHead.next.next = interleaveRec(n2, n1.next);
   
7.                 return newHead.next;
   
8.         }

复制代码

Linzertorte 发表于 2014-3-14 07:02
还有leetcode里的Merge Two Sorted Lists
如果用递归写也很清楚。

没有让你排序啊， 不需要比较l1->val l2->val