搜索结果
查询Tags标签： ListNode，共有 549条记录-
剑指offer学习笔记 | 从尾到头打印链表
题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例输入：head = [1,3,2] 输出：[2,3,1]解决思路 使用栈“先进先出”的特点，从头到尾将链表中的元素压入栈中。然后将栈中的元素依次弹出，弹出的次序就和原来链表中的次序相反。 代码实现 …
2021/10/3 23:15:44 人评论 次浏览 -
剑指offer学习笔记 | 从尾到头打印链表
题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例输入：head = [1,3,2] 输出：[2,3,1]解决思路 使用栈“先进先出”的特点，从头到尾将链表中的元素压入栈中。然后将栈中的元素依次弹出，弹出的次序就和原来链表中的次序相反。 代码实现 …
2021/10/3 23:15:44 人评论 次浏览 -
Java实现常见的判断单双链表是否有环和是否相交的问题
1.判断两个链表是否有环 基本思路： 如果链表有环，那么在遍历链表时则会陷入死循环，利用这个特征，我们可以设计这样的算法。 使用一个slow指针，一个fast指针slow指针一次往后遍历以1个节点，fast指针一次往后遍历2个节点，一直做这样的操作如果fast指针在遍历过程中，…
2021/10/3 20:11:27 人评论 次浏览 -
Java实现常见的判断单双链表是否有环和是否相交的问题
1.判断两个链表是否有环 基本思路： 如果链表有环，那么在遍历链表时则会陷入死循环，利用这个特征，我们可以设计这样的算法。 使用一个slow指针，一个fast指针slow指针一次往后遍历以1个节点，fast指针一次往后遍历2个节点，一直做这样的操作如果fast指针在遍历过程中，…
2021/10/3 20:11:27 人评论 次浏览 -
链表类（Linked List）
链表类总结 206. 反转链表链表如何实现，如何遍历链表。链表可以保证头部尾部插入删除操作都是O（1），查找任意元素位置O（N），快慢指针和链表反转几乎是所有链表类问题的基础，尤其是反转链表，代码很短，建议直接背熟。206. 反转链表 注：本题对递归又有了新的认知，前…
2021/10/2 23:14:55 人评论 次浏览 -
链表类（Linked List）
链表类总结 206. 反转链表链表如何实现，如何遍历链表。链表可以保证头部尾部插入删除操作都是O（1），查找任意元素位置O（N），快慢指针和链表反转几乎是所有链表类问题的基础，尤其是反转链表，代码很短，建议直接背熟。206. 反转链表 注：本题对递归又有了新的认知，前…
2021/10/2 23:14:55 人评论 次浏览 -
LeetCode 876. 链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。…
2021/9/30 23:11:07 人评论 次浏览 -
LeetCode 876. 链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。…
2021/9/30 23:11:07 人评论 次浏览 -
21. 合并两个有序链表 Java版
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Sol…
2021/9/30 22:11:18 人评论 次浏览 -
21. 合并两个有序链表 Java版
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Sol…
2021/9/30 22:11:18 人评论 次浏览 -
算法题3
5.爬楼梯： 时间复杂度：循环执行n次，每次花费常数的时间代价，即O(n)、空间复杂度：常数个变量作为辅助空间，即O(1)； class Solution{ public int climbStairs(int n){ int p = 0, q = 0, r = 1; for(int i = 1; i <= n ; i++){ p = q; …
2021/9/26 22:10:51 人评论 次浏览 -
算法题3
5.爬楼梯： 时间复杂度：循环执行n次，每次花费常数的时间代价，即O(n)、空间复杂度：常数个变量作为辅助空间，即O(1)； class Solution{ public int climbStairs(int n){ int p = 0, q = 0, r = 1; for(int i = 1; i <= n ; i++){ p = q; …
2021/9/26 22:10:51 人评论 次浏览 -
链表的反转和节点删除
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ struct ListNode* reverse(struct ListNode* head) {struct ListNode* p=head;struct ListNode *temp=NULL;struct ListNode *cur2=NULL;//struct ListNode…
2021/9/26 6:13:46 人评论 次浏览 -
链表的反转和节点删除
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ struct ListNode* reverse(struct ListNode* head) {struct ListNode* p=head;struct ListNode *temp=NULL;struct ListNode *cur2=NULL;//struct ListNode…
2021/9/26 6:13:46 人评论 次浏览 -
剑指 Offer 52. 两个链表的第一个公共节点
思路： 由于两条链表在相交节点后面的部分完全相同，因此我们可以先对两条链表进行遍历，分别得到两条链表的长度，并计算差值 d。 让长度较长的链表先走 d 步，然后两条链表同时走，第一个相同的节点即是节点 作者：AC_OIer 链接：https://leetcode-cn.com/problems/lian…
2021/9/25 23:41:57 人评论 次浏览
