鍊錶問題3 刪除鍊錶的a b處的節點 高階

2021-10-01 22:14:14 字數 606 閱讀 1496

給定鍊錶的頭節點head,整數a和b,實現刪除位於a/b處節點的函式。

鍊錶:1->2->3->4->5,假設a/b的值為r

如果r等於0,不刪除任何節點

如果r在(0,1/5],刪除節點1

如果r在(1/5,2/5],刪除節點2

如果r在(2/5,3/5],刪除節點3

如果r在(3/5,4/5],刪除節點4

如果r在(4/5,1],刪除節點5

如果r大於1,不刪除任何節點

設n為鍊錶長度,對a/b*n進行向上取整後的數值,即為該刪除的節點。

public class node 

}public node removebyratio(node head,int a,int b)

int n=0;

node cur=head;

while(cur!=null)

n=(int) math.ceil((double)(a*n)/(double)b);

if(n==1)

if(n>1)

cur.next=cur.next.next;

} return head;

}

刪除鍊錶的a b處結點

給定鍊錶的頭節點head,整數a和b,實現刪除位於a b處節點的函式 例如 鍊錶 1 2 3 4 5,假設a b的值為r 如果r等於0,不刪除任何結點 如果r位於 0 1 5 刪除結點1 如果r位於 1 5 2 5 刪除結點2 如果r位於 2 5 3 5 刪除結點3 如果r位於 3 5 4 5 刪除...

鍊錶問題 刪除鍊錶的中間節點和a b處的節點

問題描述 給定鍊錶的頭節點head,實現刪除鍊錶的中間節點的方法 若為偶數個 比如1234則刪除節點2 給定鍊錶的頭節點head,實現刪除鍊錶的a b處節點的方法 思路分析 刪除中間節點 1個節點,不刪除 2個節點,刪除節點1 3個節點,刪除節點2 4個節點,刪除節點2 5個節點,刪除節點3 6個節...

鍊錶問題03 刪除鍊錶的中間節點和a b處的節點

題目 給定鍊錶的頭節點head,實現刪除鍊錶的中間節點的函式。例如 鍊錶為空或長度為1,不刪除任何節點 1 2,刪除節點1 1 2 3,刪除節點2 1 2 3 4,刪除節點2 1 2 3 4 5,刪除節點3 高階 給定鍊錶的頭節點head 整數a和b,實現刪除位於a b處節點的函式。例如 鍊錶 1 ...