随笔分类 -  算法 / 链表

摘要:两两交换链表中的节点 关键点:涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm 阅读全文
posted @ 2023-10-17 20:47 忆象峰飞 阅读(7) 评论(0) 推荐(0) 编辑
摘要:一、203.移除链表元素 关键点:如何删除节点,需要知道删除节点前的节点。 1、无虚拟头节点的方法 class Solution: def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]: 阅读全文
posted @ 2023-10-16 21:57 忆象峰飞 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示