shuaishuaihyh的博客

1.题目 2.题目意思 题中给定一个整数k和一个链表，将链表每k个翻转一次，不足k个则不翻转 3.代码 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseKGroup(self, head: ListNode, k: int)

1.题目 2.题目意思 合并两个链表，很好理解~ 3.代码 解法1： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def merge...

1.题目 2.题目意思 对输入链表集中的元素从小到大进行排序。 3.代码 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def mer...

1.题目 2.题目意思 如例题所示，7243+564=7807，就是直接相加。一般的做法是将链表翻转之后，逐位相加，最后将新链表再翻转回来。 这道题不让对链表进行翻转，可参考的其他方法还有栈，将链表的val分别逐个压栈，然后弹出计算。最后计算结果逐个压栈最后取出来构成链表或者计算结果直接构成链表最后翻转都是可以的。 python可以通过列表来模拟栈，用列表的pop函数弹出。但是完全没必要，可以用...