【题目】
给定链表的头结点head,实现删除链表的中间节点的函数
例如:
不删除任何节点;
1->2,删除节点1;
1->2->3,删除节点2;
1>2->3->4,删除节点2;
1->2->3->4->5,删除节点3;
进阶:
给定链表的头结点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,不删除任何节点。
【代码实现】
class Node{
public int value;
public Node next;
public Node(int data){
this.value = data;
}
}
class test{
//删除中间节点
public Node removeMidNode(Node head){
if(head==null || head.next==null){
return head;
}
if(head.next.next==null){
return head.next;
}
Node pre = head;
Node cur = head.next.next;
while(cur.next!=null && cur.next.next!=null){
pre = pre.next;
cur = cur.next.next;
}
pre.next = pre.next.next;
return head;
}
//删除a/b处的节点
public Node removeByRatio(Node head,int a,int b){
if(a<1 || a>b){
return head;
}
int n = 0;
Node cur = head;
while(cur!=null){
n++;
cur = cur.next;
}
n = (int)Math.ceil( ( (double) (a*n) ) / (double) b );
if(n==1){
head = head.next;
}
if(n>1){
cur = head;
while(--n!=1){
cur = cur.next;
}
cur.next = cur.next.next;
}
return head;
}
}