我試圖以遞歸方式實(shí)現(xiàn)它，但它沒(méi)有返回包含所有正確節(jié)點(diǎn)的正確鏈表。我嘗試在遞歸調(diào)用后將節(jié)點(diǎn)打印出來(lái)，這以相反的順序給了我正確的鏈表，但由于某種原因，當(dāng)我返回不起作用的頭部時(shí)。public Node<E> insertNodeAtPosition(Node<E> head,E element,int position) { Node<E> node = new Node<E>(element,null); if(head==null){ return node; } if(position==0) { Node<E> current = head; head = node; head.next = current; } insertNodeAtPosition(head.next,element,position-1); return head; }我希望輸出包含插入的節(jié)點(diǎn)，但它沒(méi)有出現(xiàn)在那里
1 回答
胡子哥哥
TA貢獻(xiàn)1825條經(jīng)驗(yàn) 獲得超6個(gè)贊
此代碼：
public static <E> Node<E> insertNodeAtPosition(Node<E> head, E element, int position) {
return insertNodeAtPosition(null, head, element, position);
}
private static <E> Node<E> insertNodeAtPosition(Node<E> prev, Node<E> head, E element, int position) {
if (position == 0) {
Node<E> newNode = new Node<>(element, null);
if (prev != null) {
prev.next = newNode;
}
newNode.next = head;
return newNode;
}
return insertNodeAtPosition(head, head.next, element, position - 1);
}
將返回新插入的節(jié)點(diǎn)。
編輯：沒(méi)有額外的方法：
private static <E> Node<E> insertNodeAtPosition(Node<E> prev, Node<E> head, E element, int position) {
if (position == 0) {
Node<E> newNode = new Node<>(element, null);
if (prev != null) {
prev.next = newNode;
}
newNode.next = head;
return newNode;
}
return insertNodeAtPosition(head, head.next, element, position - 1);
}
添加回答
舉報(bào)
0/150
提交
取消