瑕佸湪閾捐〃鐨勬寚瀹氫綅缃坊鍔犲厓绱狅紝鍙互鎸夌収浠ヤ笅姝ラ杩涜鎿嶄綔锛?/p>

1. 鍒涘缓涓€涓柊鐨勮妭鐐癸紝灏嗚鎻掑叆鐨勫厓绱犺祴鍊肩粰鏂拌妭鐐圭殑鍊笺€?/p>

2. 閬嶅巻閾捐〃锛屾壘鍒拌鎻掑叆鐨勪綅缃殑鍓嶄竴涓妭鐐广€傚彲浠ヤ娇鐢ㄤ竴涓寚閽堟潵閬嶅巻閾捐〃锛岀洿鍒版壘鍒扮洰鏍囦綅缃殑鍓嶄竴涓妭鐐广€?/p>

3. 灏嗘柊鑺傜偣鐨刵ext鎸囬拡鎸囧悜鐩爣浣嶇疆鐨勫墠涓€涓妭鐐圭殑next鎸囬拡鎵€鎸囧悜鐨勮妭鐐广€?/p>

4. 灏嗙洰鏍囦綅缃殑鍓嶄竴涓妭鐐圭殑next鎸囬拡鎸囧悜鏂拌妭鐐广€?/p>

涓嬮潰鏄竴涓ず渚嬩唬鐮佸疄鐜帮細

```java

public class ListNode {

int val;

ListNode next;

ListNode(int val) {

this.val = val;

}

}

public ListNode insert(ListNode head, int position, int value) {

if (position < 0) { // 浣嶇疆灏忎簬0鏃讹紝鐩存帴杩斿洖鍘熼摼琛?/p>

return head;

}

ListNode newNode = new ListNode(value);

if (position == 0) { // 鎻掑叆浣嶇疆鏄摼琛ㄥご閮?/p>

newNode.next = head;

head = newNode;

} else {

ListNode prev = head;

int count = 0;

while (count < position - 1 && prev != null) { // 鎵惧埌瑕佹彃鍏ヤ綅缃殑鍓嶄竴涓妭鐐?/p>

prev = prev.next;

count++;

}

if (prev != null) { // 鎵惧埌浣嶇疆锛屽皢鏂拌妭鐐规彃鍏?/p>

newNode.next = prev.next;

prev.next = newNode;

}

}

return head;

}

```

杩欐牱锛屽氨鍙互鍦ㄩ摼琛ㄧ殑鎸囧畾浣嶇疆鎻掑叆鍏冪礌浜嗐€?/p>