搜索结果
查询Tags标签： ListNode，共有 549条记录-
剑指offer第二题 逆转链表
struct ListNode* ReverseList(struct ListNode* pHead ) {// write code herestruct ListNode* p = pHead;struct ListNode* r ;struct ListNode* new = NULL;while(p!=NULL){r=p->next;p->next = new;new = p;p=r;}return new; }
2022/1/6 23:03:41 人评论 次浏览 -
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 人评论 次浏览 -
力扣算法学习（四）
链表的中间结点public ListNode middleNode(ListNode head) {ListNode fast=head,slow=head;//新建双节点一快一慢while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;//当fast比slow双倍移动时}return slow;}
2022/1/5 20:04:10 人评论 次浏览 -
力扣算法学习（四）
链表的中间结点public ListNode middleNode(ListNode head) {ListNode fast=head,slow=head;//新建双节点一快一慢while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;//当fast比slow双倍移动时}return slow;}
2022/1/5 20:04:10 人评论 次浏览 -
leetcode面试题 02.07. 链表相交
一:题目二:思路 1.这道题我们是需要找到一个结点，并且从这个结点往后的结点都相等 2.我们需要将两个链表 右对齐 3.然后将长链表的指针移动到和短链表头结点相同的位置 4.接下来就是比较指针，当一个指针相同也就意味着往后的结点的数值也相等 三:上码 /*** Definition f…
2022/1/3 23:12:21 人评论 次浏览 -
leetcode面试题 02.07. 链表相交
一:题目二:思路 1.这道题我们是需要找到一个结点，并且从这个结点往后的结点都相等 2.我们需要将两个链表 右对齐 3.然后将长链表的指针移动到和短链表头结点相同的位置 4.接下来就是比较指针，当一个指针相同也就意味着往后的结点的数值也相等 三:上码 /*** Definition f…
2022/1/3 23:12:21 人评论 次浏览 -
C语言数据结构--链表
链表 链表是一种最基础的数据结构，和数组一样可以用来进行其他数据结构的构建。链表的结构 链表一般有两部分。 第一部分为数据部分，用于存储相应的数据。 第二部分为指针部分，用于指向其他节点。(后面几个节点外的大方框表示前一个节点的 nxt 指向的时这个节点整体而不…
2022/1/3 6:09:41 人评论 次浏览 -
C语言数据结构--链表
链表 链表是一种最基础的数据结构，和数组一样可以用来进行其他数据结构的构建。链表的结构 链表一般有两部分。 第一部分为数据部分，用于存储相应的数据。 第二部分为指针部分，用于指向其他节点。(后面几个节点外的大方框表示前一个节点的 nxt 指向的时这个节点整体而不…
2022/1/3 6:09:41 人评论 次浏览 -
有关链表的算法题中使用 辅助结点（剑指 Offer 25. 合并两个排序的链表）
当做到一些操作链表的算法题时，可能需要定义一个辅助结点，目的是不直接操作题目给出的链表，但是辅助结点如何初始化就是个问题了。 比如 剑指 Offer 25. 合并两个排序的链表 中，我们需要定义一个辅助结点，我一般是这样定义的：ListNode startNode = null;ListNode …
2021/12/30 14:08:31 人评论 次浏览 -
有关链表的算法题中使用 辅助结点（剑指 Offer 25. 合并两个排序的链表）
当做到一些操作链表的算法题时，可能需要定义一个辅助结点，目的是不直接操作题目给出的链表，但是辅助结点如何初始化就是个问题了。 比如 剑指 Offer 25. 合并两个排序的链表 中，我们需要定义一个辅助结点，我一般是这样定义的：ListNode startNode = null;ListNode …
2021/12/30 14:08:31 人评论 次浏览 -
C++ 旋转链表
//给定链表的头节点，旋转链表，将链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。//即，例如链表 ： 1->2->3->4->5 k = 2 则返回链表 4->5->1->2->3//数据范围：链表中节点数满足n: 0 - 1000， k: 0 ~ 10^9//难点…
2021/12/29 9:08:03 人评论 次浏览 -
C++ 旋转链表
//给定链表的头节点，旋转链表，将链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。//即，例如链表 ： 1->2->3->4->5 k = 2 则返回链表 4->5->1->2->3//数据范围：链表中节点数满足n: 0 - 1000， k: 0 ~ 10^9//难点…
2021/12/29 9:08:03 人评论 次浏览 -
链表相关
1、链表反转 模板： 1.1 反转链表1 class Solution {2 public ListNode reverseList(ListNode head) {3 ListNode prev = null;4 ListNode curr = head;5 while (curr != null) {6 ListNode next = curr.next;7 curr…
2021/12/28 23:12:12 人评论 次浏览 -
链表相关
1、链表反转 模板： 1.1 反转链表1 class Solution {2 public ListNode reverseList(ListNode head) {3 ListNode prev = null;4 ListNode curr = head;5 while (curr != null) {6 ListNode next = curr.next;7 curr…
2021/12/28 23:12:12 人评论 次浏览
