給定鍊錶的頭節點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 ...