链表题目总结(Easy)

最新推荐文章于 2024-06-02 15:07:47 发布

原创最新推荐文章于 2024-06-02 15:07:47 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法 #数据结构

题目记录专栏收录该内容

1 篇文章

订阅专栏

本文整理了LeetCode中关于链表的四个经典题目：翻转链表、合并两个链表、删除链表重复元素及查找相交链表。重点讨论了解题策略，如处理节点的技巧和边界问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode：链表题目整理

1.尽量处理当前节点的下一个节点而不是当前节点。
2.建立虚拟节点作为头节点，解决链表的边界问题。

1.翻转一个链表（题号：206）

题目： 在这里插入图片描述
解题代码：

class ListNode:
    	 def __init__(self, val=0, next=None):
         self.val = val
         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre=None
        curr=head
        while curr:
            temp=curr.next
            curr.next=pre
            pre=curr#存储当前节点，以作为下一个节点的前节点
            curr=temp
        return pre

思路或技巧：1.将指针的下一个节点存储在临时变量。
2.pre初始化为None

2.合并两个链表（题号：21）

题目：
在这里插入图片描述
题解：

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        L=d=ListNode(0)
        while l1 and l2:
            if l1.val<=l2.val:
                L.next=l1
                l1=l1.next
            else:
                L.next=l2
                l2=l2.next
            L=L.next
        L.next=l1 or l2
        return d.next

思路：1.创建空节点，作为一个新的链表开端。
2.迭代遍历两个链表并考虑极端情况

3.删除链表重复元素（题号：83）

题目：
在这里插入图片描述

题解：

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        curr=head
        while curr and curr.next:
        	if curr.val==curr.next.val:
        		curr.next=curr.next.next
        	curr=curr.next
        return head

4.相交链表（题号：160）

在这里插入图片描述
题解：

class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
    	curr1=l1
    	curr2=l2
    	while curr1!=urr2:
    		curr1=curr1.next if curr1 else l2
    		curr2=curr2.next if curr2 else l1
    	return curr1