链表练习：巩固基础，提升算法技能

**链表练习：巩固基础，提升算法技能** 

链表作为一种重要的数据结构，在实际开发中经常会遇到。在学习完链表的基本知识后，做一些练习题是巩固基础和提升算法技能的有效方法。下面是一些常见的面试题目，涵盖了链表的基本操作，如合并链表、删除节点、反转链表和检测环形链表。

**1. 合并两个升序链表** 

给定两个升序链表，将它们合并为一个新的升序链表并返回。

def merge_two_lists(l1, l2):
if not l1:
return l2
if not l2:
return l1

if l1.val < l2.val:
    l1.next = merge_two_lists(l1.next, l2)
    return l1
else:
    l2.next = merge_two_lists(l1, l2.next)
    return l2

**2. 删除链表中的节点** 

给定一个链表和一个节点，从链表中删除该节点并返回链表的头节点。

def delete_node(head, node):
if head == node:
return head.next

current = head
while current.next != node:
    current = current.next

current.next = node.next
return head

**3. 反转链表** 

给定一个链表，将其反转并返回链表的头节点。

def reverse_list(head):
if not head or not head.next:
return head

new_head = reverse_list(head.next)
head.next.next = head
head.next = None
return new_head

**4. 检测环形链表** 

给定一个链表，判断链表是否为环形链表。

def has_cycle(head):
slow = head
fast = head.next

while slow and fast and fast.next:
    if slow == fast:
        return True
    slow = slow.next
    fast = fast.next.next

return False

这些题目涵盖了链表的基本操作，通过对这些题目的练习，可以加深对链表的理解，掌握链表的基本算法。

在练习过程中，建议读者尝试使用不同的方法解决同一个问题，并分析不同方法的优缺点。同时，也可以尝试自己设计一些链表题目，进一步提升算法技能。