搜索结果
查询Tags标签： ListNode，共有 549条记录-
109. 有序链表转换二叉搜索树
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binar…
2021/12/19 6:20:28 人评论 次浏览 -
JAVA 反转链表
class Solution {ListNode p1 ;public ListNode reverseList(ListNode head) { ListNode p = head; while(p!=null){ addFirst(p.val); p = p.next;}return p1;}void addFirst(int a){ListNode renode=new ListNode(a);if(p1…
2021/12/18 22:50:20 人评论 次浏览 -
JAVA 反转链表
class Solution {ListNode p1 ;public ListNode reverseList(ListNode head) { ListNode p = head; while(p!=null){ addFirst(p.val); p = p.next;}return p1;}void addFirst(int a){ListNode renode=new ListNode(a);if(p1…
2021/12/18 22:50:20 人评论 次浏览 -
LeetCode Java刷题笔记—206. 反转链表
206. 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。该题在国内的常见算法面试题的出现次数中排第一，递归和非递归这两种方式都一定要掌握。 思路就是交换两个相邻节点的引用关系即可，使用双指针或者递归操作都可以实现，比较简单。注意理解递归…
2021/12/18 20:52:03 人评论 次浏览 -
LeetCode Java刷题笔记—206. 反转链表
206. 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。该题在国内的常见算法面试题的出现次数中排第一，递归和非递归这两种方式都一定要掌握。 思路就是交换两个相邻节点的引用关系即可，使用双指针或者递归操作都可以实现，比较简单。注意理解递归…
2021/12/18 20:52:03 人评论 次浏览 -
合并两个排序的链表python(剑指offer 25)
# 剑指 Offer 25. 合并两个排序的链表 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next…
2021/12/14 22:46:37 人评论 次浏览 -
合并两个排序的链表python(剑指offer 25)
# 剑指 Offer 25. 合并两个排序的链表 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next…
2021/12/14 22:46:37 人评论 次浏览 -
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0<=…
2021/12/14 17:16:52 人评论 次浏览 -
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0<=…
2021/12/14 17:16:52 人评论 次浏览 -
链表必刷题：快慢双指针，链表反转，找中点模版·····
234. 回文链表很有代表性！包含了链表遍历，快慢指针找中点模版，链表数据比对，链表反转！非常具有代表性class Solution {public boolean isPalindrome(ListNode head) {if(head == null || head.next == null) return true;// 找中点 1=>1 123=>2 1234=>2List…
2021/12/13 23:21:37 人评论 次浏览 -
链表必刷题：快慢双指针，链表反转，找中点模版·····
234. 回文链表很有代表性！包含了链表遍历，快慢指针找中点模版，链表数据比对，链表反转！非常具有代表性class Solution {public boolean isPalindrome(ListNode head) {if(head == null || head.next == null) return true;// 找中点 1=>1 123=>2 1234=>2List…
2021/12/13 23:21:37 人评论 次浏览 -
2. Add Two Numbers
Question： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assum…
2021/12/12 6:46:46 人评论 次浏览 -
2. Add Two Numbers
Question： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assum…
2021/12/12 6:46:46 人评论 次浏览 -
算法题（三）
1、合并两个有序链表 解题思路：两个链表都是升序链表，要将其串成一个升序链表，则需要新建一个链表，每次都指向节点的最小值，要考虑链表越界的情况。时间复杂度O(m+n)，空间复杂度O(1)。 代码：# Definition for singly-linked list. # class ListNode(object): # …
2021/12/9 1:17:00 人评论 次浏览 -
算法题（三）
1、合并两个有序链表 解题思路：两个链表都是升序链表，要将其串成一个升序链表，则需要新建一个链表，每次都指向节点的最小值，要考虑链表越界的情况。时间复杂度O(m+n)，空间复杂度O(1)。 代码：# Definition for singly-linked list. # class ListNode(object): # …
2021/12/9 1:17:00 人评论 次浏览
