搜索结果
查询Tags标签： dummyHead，共有 7条记录-
LeetCode147.对链表进行插入排序（Python）
题目思路： 可以理解为利用两个指针，一个对整个链表进行遍历，另一个在已经遍历过的线段寻找插入点。（建议画图便于理解） 利用 class Solution:def insertionSortList(self, head: ListNode) -> ListNode:# 首先判断链表是否为空if not head:return head# 令dummy.h…
2022/1/6 17:05:24 人评论 次浏览 -
LeetCode147.对链表进行插入排序（Python）
题目思路： 可以理解为利用两个指针，一个对整个链表进行遍历，另一个在已经遍历过的线段寻找插入点。（建议画图便于理解） 利用 class Solution:def insertionSortList(self, head: ListNode) -> ListNode:# 首先判断链表是否为空if not head:return head# 令dummy.h…
2022/1/6 17:05:24 人评论 次浏览 -
0019-leetcode算法实现之删除链表倒数第n个节点-remove-nth-node-from-end-of-list-python&golang实现
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表…
2021/11/4 9:10:08 人评论 次浏览 -
0019-leetcode算法实现之删除链表倒数第n个节点-remove-nth-node-from-end-of-list-python&golang实现
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表…
2021/11/4 9:10:08 人评论 次浏览 -
力扣-24题（Java）-链表节点交换
题目链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题目如下： 思路： /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* …
2021/6/8 22:21:20 人评论 次浏览 -
C# 实现 Leetcode203. 移除链表元素
创建一个虚拟头结点 从虚拟头结点去遍历 public class Solution {public ListNode RemoveElements(ListNode head, int val){ListNode dummyHead = new ListNode(-1);dummyHead.next = head;ListNode prev = dummyHead;while (prev.next != null){if (prev.next.val ==…
2021/5/4 12:25:21 人评论 次浏览 -
4.链表和递归
《算法与数据结构体系课》-liuyubobobo 课程笔记 链表和递归 上一章，我们从底层实现了一个单链表的数据结构。并且根据这个链表，实现了栈和队列两种数据结构。 但是提到链表，我们其实还有一个非常重要的话题：递归。 链表天然地拥有递归的性质，不过链表是线性的，太过…
2021/4/9 18:55:42 人评论 次浏览
