//結構體
typedef
struct node lnode,
* linknode;
//逆置從i到m個節點的串
status reversfromstoe
(linknode *l,
int s,
int e)
//然後再找到第e個節點，找到之時即為跳出之日
else
if(n == e)
p1 = p1->next;
n++;}
//再次確認下是不是真的找到了if(
!snode ||
!enode)
//將原來鍊錶中的第s-1個節點和第e+1個節點相連
presnode->next = enode->next;
//獨立出來的子串就是snode到enode了
enode->next =
null
;//遍歷獨立出來的子串，將其按頭插法插入到原來第s-1個節點後面
while
(snode)
return ok;
}
鍊錶倒數第K的節點
牛客網的題目描述如下 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。public class solution if k 0 listnode fast head listnode slow head while k 1 0 else while fast.next null return slow 力...
鍊錶中倒數第k個節點
題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。struct listnode方法 定義兩個指標。第乙個指標從鍊錶的頭指標開始遍歷向前走k 1，第二個指標保持不動 從第k步開始，第二個指標也開始從鍊錶的頭指標開始遍歷。由於兩個指標的距離保持在k 1，當第乙個 走在前面的 指標到達鍊錶的尾結點時，第二...
鍊錶中倒數第k個節點
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。ac class solution def findkthtotail self,head,k write code here 將每個節點存在棧裡，選取stack中第k個值 stack while head head head.next if k len s...