大家好:
想請教，我希望我的linklist有二倍的長度
例如:head= 1->2->3
我希望我可以 ListNode myans=1->2->3->1->2->3
可是我的寫法卻一直錯誤.....
請各位幫我一下，謝謝
/**
* 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 test(ListNode head) {
ListNode tmp=head;
tmp=head;
ListNode ans=new ListNode(0);
ListNode cur=ans;
for(int i=0;i<2;i++){//用for讓他跑2次不行嗎??
tmp=head;
while(tmp!=null){
cur.next=tmp;
tmp=tmp.next;
cur=cur.next;
}
}
return ans;
}
}
已邀請的邦友 {{ invite_list.length }}/5
在複製節點的過程應該會需要new新的物件出來才對, 要理解為什麼錯, 可以拿紙筆畫圖看看, 可能會比較好理解哪邊有問題
public ListNode test(ListNode head) {
ListNode ans=new ListNode();
ListNode cur=ans;
for(int i=0;i<2;i++){//用for讓他跑2次不行嗎??
ListNode tmp = head;
while(tmp!=null){
cur.next = new ListNode(tmp.val, null);
cur = cur.next;
tmp=tmp.next;
}
}
return ans.next;
}
參考看看吧
class Solution {
public ListNode test(ListNode head ,int iii = 0) {
if(null == head)
return head;
ListNode ans=new ListNode(0);
head.next = ans;
if(iii == 0)
test(ans,1);
return head;
}
}
iThome鐵人賽
看影片追技術