#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct ListNode{ int val; ListNode* next; }Node_t, *pNode_t; void print_l ...
分类：
编程语言 时间：
2021-02-03 11:00:00
阅读次数：
0
1.删除链表中的节点https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 一开始没看清题目中传入的参数为“要被删除的节点”，找了半天链表在哪 1 class ListNode: 2 def __init__(self, x): ...
分类：
其他好文 时间：
2021-01-28 12:08:24
阅读次数：
0
题目描述 给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST） 示例1 输入 复制 {-1,0,1,2} 返回值 复制 {1,0,2,-1} 说明：本题目包含复杂数据结构TreeNode、ListNode，点此查看相关信息 typedef TreeNode Node; /** ...
分类：
其他好文 时间：
2021-01-27 12:51:44
阅读次数：
0
题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode ...
分类：
编程语言 时间：
2021-01-26 12:21:33
阅读次数：
0
/* 输入一个链表，输出该链表中倒数第k个结点。 输入 复制 1,{1,2,3,4,5} 返回值 复制 {5} */ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null) ...
分类：
编程语言 时间：
2021-01-20 11:48:14
阅读次数：
0
定义简单单链表结构 public class ListNode { public int val; public ListNode next; public ListNode(int val = 0, ListNode next = null) { this.val = val; this.next ...
思路：和108题类似，链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类：
其他好文 时间：
2020-12-30 11:35:50
阅读次数：
0
方法一：递归 解题思路 递归法，假设后续链表已经完成交换，此时只需要对前两个节点进行交换，然后再连接上后续已交换的链表即可。 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; ...
分类：
其他好文 时间：
2020-11-25 12:29:02
阅读次数：
5
解题思路 三指针，一个指向前半部分待插入位置，一个指向后半部分待插入位置，最后一个从前往后遍历 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListN ...
分类：
其他好文 时间：
2020-11-25 12:06:05
阅读次数：
7
今天的每日一题主要考验了链表的操作和插入排序，综合来说还是简单的，记录一下!! 题目描述: 代码实现如: public ListNode insertionSortList(ListNode head) { if(head==null){ return null; } ListNode headPo ...
分类：
编程语言 时间：
2020-11-24 12:33:53
阅读次数：
9
