Python基础编程练习LeetCode——链表

Python基础编程练习LeetCode——链表

Python基础编程练习LeetCode——链表

题目来源：LeetCode：19，21，141，206，234

19、删除链表的倒数第N个节点

输入

给出一个链表: 1->2->3->4->5 和 n = 2.

输出

链表：1->2->3->5.

解题思路

解题思路：本题需要两个指针，pre和end。一开始初始化时使得pre指针指向链表头节点head，end指针指向pre+n的节点位置。同时往后移动pre和end指针位置，使得end指针指向最后一个节点，那么pre指针指向的则是end-n的节点位置（即倒数第n个元素的前一个节点），则将其删除。

完整代码

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        pre = head
        end = head
        for i in range(n):
            end = end.next
        if end is None:  
            return head.next
        while end.next is not None:
            pre = pre.next
            end = end.next
        pre.next = pre.next.next 
        return head

21、合并两个有序链表

输入

1->2->4, 1->3->4

输出

1->1->2->3->4->4

解题思路

解题思路：新建一个空链表，只要两个链表不为空，比较两个链表中当前值，小的放入L空链表中，并把指针后移，直到某一链表为空ÿ