考察链表的操作，注意使用一次遍历。相关题目：求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ...
分类：
其他好文 时间：
2020-07-26 00:41:33
阅读次数：
55
链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类：
其他好文 时间：
2020-07-26 00:07:52
阅读次数：
59
问题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解决： #方法一： class Solution: def printListFromTailToHead(self, listNode): # write code here ArrayList = [] while listN ...
分类：
其他好文 时间：
2020-07-23 01:36:18
阅读次数：
62
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NU ...
分类：
编程语言 时间：
2020-07-22 20:46:19
阅读次数：
82
此博客链接： 题目链接： 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 题解： 思路： 1.创建一个头节点，使用new ListNode()创建一个新节点数据域 ...
分类：
其他好文 时间：
2020-07-22 20:14:51
阅读次数：
57
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 思路：切成两半，把后半段反转，然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode ...
分类：
其他好文 时间：
2020-07-22 01:51:54
阅读次数：
84
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Nonea = ListNode(1)b = ListNode(2)a.next = b# 有关链表 ...
分类：
其他好文 时间：
2020-07-21 00:58:45
阅读次数：
67
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路：双指针迭代。（如图） 实现代码： //双指针迭代法 public ListNode reverseList(ListNode head) { ListNode prev ...
分类：
其他好文 时间：
2020-07-19 00:40:33
阅读次数：
70
原题链接 题解 利用双指针算法，直接让后面一个指向前面一个 代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x ...
分类：
其他好文 时间：
2020-07-18 22:12:35
阅读次数：
56
题解：双指针 一个指针一次移动2步，一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...
分类：
其他好文 时间：
2020-07-18 13:44:37
阅读次数：
47
