leetcode_链表 876.链表的中间节点

876.链表的中间节点

  • 给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。
  • 思路:快慢指针,创建两个指针fast和slow,fast指针每次移动两步,slow指针每次移动一步,这样当fast指针指向列表以外的值的时候(退出循环的时候),slow指针正好指向链表的中间节点。
bash 复制代码
- # Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def middleNode(self, head):
        """
        :type head: Optional[ListNode]
        :rtype: Optional[ListNode]
        """
        if not head or not head.next:
        # 若链表不存在或只有一个节点时,返回head
        	return head
        	
        fast, slow = head, head
        while fast and fast.next:
            fast = fast.next.next
            slow = slow.next
        return slow
  • 时间复杂度:O(n)
  • 空间复杂度::O(1)
  • 快慢指针的优势
    • 解决链表中常见的问题:例如找中点、判断环、回文链表等,常常用到快慢指针。
    • 高效的空间利用:只使用常数空间,避免了使用额外的空间(如栈或哈希表等)。
相关推荐
Wendy14417 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录7 小时前
括号生成算法
前端·算法
渣呵8 小时前
求不重叠区间总和最大值
算法
拾光拾趣录8 小时前
链表合并:双指针与递归
前端·javascript·算法
好易学·数据结构8 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
香蕉可乐荷包蛋9 小时前
AI算法之图像识别与分类
人工智能·学习·算法
chuxinweihui10 小时前
stack,queue,priority_queue的模拟实现及常用接口
算法
tomato0910 小时前
河南萌新联赛2025第(一)场:河南工业大学(补题)
c++·算法
墨染点香10 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
甄卷11 小时前
李沐动手学深度学习Pytorch-v2笔记【08线性回归+基础优化算法】2
pytorch·深度学习·算法