删除链表的中间节点 / 删除链表a/b处的节点

最新推荐文章于 2024-08-12 10:41:34 发布

cherrybomb1994

最新推荐文章于 2024-08-12 10:41:34 发布

阅读量1.2k

点赞数

分类专栏：算法《代码面试指南》

本文链接：https://blog.csdn.net/cherrybomb1111/article/details/79803972

版权

本文探讨了两种链表操作：1. 删除链表的中间节点，通过调整快慢指针找到中间节点的前一个节点进行删除。2. 删除a/b处的节点，根据给定比例计算删除位置并进行删除，注意需要获取待删除节点的前一个节点。

摘要由CSDN通过智能技术生成

一、删除中间节点：

要求：删除中间节点的函数

思路：本题并不是让你取得中间位节点，而是删除，所以关键是取得中间点的前一位。正常取中值用快慢指针，head.next，与，head.next.next。所以我们需要把慢指针前移一位，就变成了head

public class text {
    public Node deleteMid(Node head) {
    	if(head==null||head.next==null) {
    		return head;
    	}
    	if(head.next.next==null) {
    		return head.next;          //以上两个分别写明了链表存在0个，1个，2个元素的特殊情况
    	}
    	Node pre = head;     //正常找中值应该是head.next与head.next.next，但是此处我们需要有中值的前一位
    	Node cur = head.next.next;     //所以慢指针要前移一位，变成head
    	while(cur.next!=null&&cur.next.next!=null) {
    		cur = cur.next.next;
    		head = head.next;
    	}
    	pre.next = pre.next.next;   //当cur到达最后时，pre为中间值的前一位，直接跳过一位即可删除
    	return head;
    }
}

二、删除a/b处的节点

要求：