mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
@ -7,7 +7,7 @@
|
|||||||
|
|
||||||
|
|
||||||
|
|
||||||
## 19.删除链表的倒数第N个节点
|
# 19.删除链表的倒数第N个节点
|
||||||
|
|
||||||
[力扣题目链接](https://leetcode.cn/problems/remove-nth-node-from-end-of-list/)
|
[力扣题目链接](https://leetcode.cn/problems/remove-nth-node-from-end-of-list/)
|
||||||
|
|
||||||
@ -31,11 +31,13 @@
|
|||||||
输入:head = [1,2], n = 1
|
输入:head = [1,2], n = 1
|
||||||
输出:[1]
|
输出:[1]
|
||||||
|
|
||||||
|
## 算法公开课
|
||||||
|
|
||||||
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)::[链表遍历学清楚! | LeetCode:19.删除链表倒数第N个节点](https://www.bilibili.com/video/BV1vW4y1U7Gf),相信结合视频再看本篇题解,更有助于大家对链表的理解。**
|
||||||
|
|
||||||
|
|
||||||
## 思路
|
## 思路
|
||||||
|
|
||||||
《代码随想录》算法公开课:[链表遍历学清楚! | LeetCode:19.删除链表倒数第N个节点](https://www.bilibili.com/video/BV1vW4y1U7Gf),相信结合视频在看本篇题解,更有助于大家对链表的理解。
|
|
||||||
|
|
||||||
|
|
||||||
双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。
|
双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。
|
||||||
|
|
||||||
@ -93,7 +95,7 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
java:
|
### Java:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
public ListNode removeNthFromEnd(ListNode head, int n){
|
public ListNode removeNthFromEnd(ListNode head, int n){
|
||||||
@ -120,7 +122,8 @@ public ListNode removeNthFromEnd(ListNode head, int n){
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Python:
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
# Definition for singly-linked list.
|
# Definition for singly-linked list.
|
||||||
# class ListNode:
|
# class ListNode:
|
||||||
@ -151,7 +154,8 @@ class Solution:
|
|||||||
return dummy_head.next
|
return dummy_head.next
|
||||||
|
|
||||||
```
|
```
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```Go
|
```Go
|
||||||
/**
|
/**
|
||||||
* Definition for singly-linked list.
|
* Definition for singly-linked list.
|
||||||
@ -178,7 +182,7 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
JavaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
/**
|
/**
|
||||||
@ -198,7 +202,7 @@ var removeNthFromEnd = function(head, n) {
|
|||||||
return ret.next;
|
return ret.next;
|
||||||
};
|
};
|
||||||
```
|
```
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
版本一(快慢指针法):
|
版本一(快慢指针法):
|
||||||
|
|
||||||
@ -263,7 +267,7 @@ function removeNthFromEnd(head: ListNode | null, n: number): ListNode | null {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
Kotlin:
|
### Kotlin:
|
||||||
|
|
||||||
```Kotlin
|
```Kotlin
|
||||||
fun removeNthFromEnd(head: ListNode?, n: Int): ListNode? {
|
fun removeNthFromEnd(head: ListNode?, n: Int): ListNode? {
|
||||||
@ -284,7 +288,8 @@ fun removeNthFromEnd(head: ListNode?, n: Int): ListNode? {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Swift:
|
### Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
|
func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
|
||||||
if head == nil {
|
if head == nil {
|
||||||
@ -309,8 +314,8 @@ func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### PHP:
|
||||||
|
|
||||||
PHP:
|
|
||||||
```php
|
```php
|
||||||
function removeNthFromEnd($head, $n) {
|
function removeNthFromEnd($head, $n) {
|
||||||
// 设置虚拟头节点
|
// 设置虚拟头节点
|
||||||
@ -332,7 +337,8 @@ function removeNthFromEnd($head, $n) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
object Solution {
|
object Solution {
|
||||||
def removeNthFromEnd(head: ListNode, n: Int): ListNode = {
|
def removeNthFromEnd(head: ListNode, n: Int): ListNode = {
|
||||||
@ -356,7 +362,8 @@ object Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Rust:
|
### Rust:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
impl Solution {
|
impl Solution {
|
||||||
pub fn remove_nth_from_end(head: Option<Box<ListNode>>, mut n: i32) -> Option<Box<ListNode>> {
|
pub fn remove_nth_from_end(head: Option<Box<ListNode>>, mut n: i32) -> Option<Box<ListNode>> {
|
||||||
@ -377,7 +384,8 @@ impl Solution {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
C语言
|
### C:
|
||||||
|
|
||||||
```c
|
```c
|
||||||
/**c语言单链表的定义
|
/**c语言单链表的定义
|
||||||
* Definition for singly-linked list.
|
* Definition for singly-linked list.
|
||||||
@ -412,7 +420,8 @@ struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
C#:
|
### C#:
|
||||||
|
|
||||||
```csharp
|
```csharp
|
||||||
public class Solution {
|
public class Solution {
|
||||||
public ListNode RemoveNthFromEnd(ListNode head, int n) {
|
public ListNode RemoveNthFromEnd(ListNode head, int n) {
|
||||||
|
@ -5,7 +5,7 @@
|
|||||||
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
|
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
|
||||||
|
|
||||||
|
|
||||||
## 24. 两两交换链表中的节点
|
# 24. 两两交换链表中的节点
|
||||||
|
|
||||||
[力扣题目链接](https://leetcode.cn/problems/swap-nodes-in-pairs/)
|
[力扣题目链接](https://leetcode.cn/problems/swap-nodes-in-pairs/)
|
||||||
|
|
||||||
@ -16,9 +16,11 @@
|
|||||||
|
|
||||||
<img src='https://code-thinking.cdn.bcebos.com/pics/24.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9-%E9%A2%98%E6%84%8F.jpg' width=600 alt='24.两两交换链表中的节点-题意'> </img></div>
|
<img src='https://code-thinking.cdn.bcebos.com/pics/24.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9-%E9%A2%98%E6%84%8F.jpg' width=600 alt='24.两两交换链表中的节点-题意'> </img></div>
|
||||||
|
|
||||||
## 思路
|
## 算法公开课
|
||||||
|
|
||||||
《代码随想录》算法公开课:[帮你把链表细节学清楚! | LeetCode:24. 两两交换链表中的节点](https://www.bilibili.com/video/BV1YT411g7br),相信结合视频在看本篇题解,更有助于大家对链表的理解。
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[帮你把链表细节学清楚! | LeetCode:24. 两两交换链表中的节点](https://www.bilibili.com/video/BV1YT411g7br),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
||||||
|
|
||||||
|
## 思路
|
||||||
|
|
||||||
|
|
||||||
这道题目正常模拟就可以了。
|
这道题目正常模拟就可以了。
|
||||||
@ -88,7 +90,8 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
C:
|
### C:
|
||||||
|
|
||||||
```c
|
```c
|
||||||
/**
|
/**
|
||||||
* Definition for singly-linked list.
|
* Definition for singly-linked list.
|
||||||
@ -132,7 +135,7 @@ struct ListNode* swapPairs(struct ListNode* head){
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Java:
|
### Java:
|
||||||
|
|
||||||
```Java
|
```Java
|
||||||
// 递归版本
|
// 递归版本
|
||||||
@ -176,7 +179,8 @@ class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Python:
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
# 递归版本
|
# 递归版本
|
||||||
# Definition for singly-linked list.
|
# Definition for singly-linked list.
|
||||||
@ -226,7 +230,8 @@ class Solution:
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
func swapPairs(head *ListNode) *ListNode {
|
func swapPairs(head *ListNode) *ListNode {
|
||||||
dummy := &ListNode{
|
dummy := &ListNode{
|
||||||
@ -262,7 +267,8 @@ func swapPairs(head *ListNode) *ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Javascript:
|
### Javascript:
|
||||||
|
|
||||||
```javascript
|
```javascript
|
||||||
var swapPairs = function (head) {
|
var swapPairs = function (head) {
|
||||||
let ret = new ListNode(0, head), temp = ret;
|
let ret = new ListNode(0, head), temp = ret;
|
||||||
@ -277,7 +283,7 @@ var swapPairs = function (head) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
function swapPairs(head: ListNode | null): ListNode | null {
|
function swapPairs(head: ListNode | null): ListNode | null {
|
||||||
@ -296,7 +302,7 @@ function swapPairs(head: ListNode | null): ListNode | null {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
Kotlin:
|
### Kotlin:
|
||||||
|
|
||||||
```kotlin
|
```kotlin
|
||||||
fun swapPairs(head: ListNode?): ListNode? {
|
fun swapPairs(head: ListNode?): ListNode? {
|
||||||
@ -316,7 +322,8 @@ fun swapPairs(head: ListNode?): ListNode? {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Swift:
|
### Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
func swapPairs(_ head: ListNode?) -> ListNode? {
|
func swapPairs(_ head: ListNode?) -> ListNode? {
|
||||||
if head == nil || head?.next == nil {
|
if head == nil || head?.next == nil {
|
||||||
@ -337,7 +344,8 @@ func swapPairs(_ head: ListNode?) -> ListNode? {
|
|||||||
return dummyHead.next
|
return dummyHead.next
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
// 虚拟头节点
|
// 虚拟头节点
|
||||||
object Solution {
|
object Solution {
|
||||||
@ -361,7 +369,8 @@ object Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
PHP:
|
### PHP:
|
||||||
|
|
||||||
```php
|
```php
|
||||||
//虚拟头结点
|
//虚拟头结点
|
||||||
function swapPairs($head) {
|
function swapPairs($head) {
|
||||||
@ -404,7 +413,7 @@ function swapPairs($head)
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Rust:
|
### Rust:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
// 虚拟头节点
|
// 虚拟头节点
|
||||||
|
@ -70,7 +70,7 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
### Java
|
### Java:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
public class Solution {
|
public class Solution {
|
||||||
@ -90,7 +90,7 @@ public class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
### Python
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
class Solution:
|
class Solution:
|
||||||
@ -105,7 +105,7 @@ class Solution:
|
|||||||
return False
|
return False
|
||||||
```
|
```
|
||||||
|
|
||||||
### Go
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
func hasCycle(head *ListNode) bool {
|
func hasCycle(head *ListNode) bool {
|
||||||
@ -125,7 +125,7 @@ func hasCycle(head *ListNode) bool {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
### JavaScript
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
var hasCycle = function(head) {
|
var hasCycle = function(head) {
|
||||||
@ -141,7 +141,7 @@ var hasCycle = function(head) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
### TypeScript
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
function hasCycle(head: ListNode | null): boolean {
|
function hasCycle(head: ListNode | null): boolean {
|
||||||
@ -163,3 +163,4 @@ function hasCycle(head: ListNode | null): boolean {
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
@ -11,7 +11,7 @@
|
|||||||
> 找到有没有环已经很不容易了,还要让我找到环的入口?
|
> 找到有没有环已经很不容易了,还要让我找到环的入口?
|
||||||
|
|
||||||
|
|
||||||
## 142.环形链表II
|
# 142.环形链表II
|
||||||
|
|
||||||
[力扣题目链接](https://leetcode.cn/problems/linked-list-cycle-ii/)
|
[力扣题目链接](https://leetcode.cn/problems/linked-list-cycle-ii/)
|
||||||
|
|
||||||
@ -24,9 +24,11 @@
|
|||||||
|
|
||||||

|

|
||||||
|
|
||||||
## 思路
|
## 算法公开课
|
||||||
|
|
||||||
《代码随想录》算法公开课:[把环形链表讲清楚!| LeetCode:142.环形链表II](https://www.bilibili.com/video/BV1if4y1d7ob),相信结合视频在看本篇题解,更有助于大家对链表的理解。
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[把环形链表讲清楚!| LeetCode:142.环形链表II](https://www.bilibili.com/video/BV1if4y1d7ob),相信结合视频在看本篇题解,更有助于大家对链表的理解。**
|
||||||
|
|
||||||
|
## 思路
|
||||||
|
|
||||||
|
|
||||||
这道题目,不仅考察对链表的操作,而且还需要一些数学运算。
|
这道题目,不仅考察对链表的操作,而且还需要一些数学运算。
|
||||||
@ -148,7 +150,7 @@ public:
|
|||||||
* 时间复杂度: O(n),快慢指针相遇前,指针走的次数小于链表长度,快慢指针相遇后,两个index指针走的次数也小于链表长度,总体为走的次数小于 2n
|
* 时间复杂度: O(n),快慢指针相遇前,指针走的次数小于链表长度,快慢指针相遇后,两个index指针走的次数也小于链表长度,总体为走的次数小于 2n
|
||||||
* 空间复杂度: O(1)
|
* 空间复杂度: O(1)
|
||||||
|
|
||||||
## 补充
|
### 补充
|
||||||
|
|
||||||
在推理过程中,大家可能有一个疑问就是:**为什么第一次在环中相遇,slow的 步数 是 x+y 而不是 x + 若干环的长度 + y 呢?**
|
在推理过程中,大家可能有一个疑问就是:**为什么第一次在环中相遇,slow的 步数 是 x+y 而不是 x + 若干环的长度 + y 呢?**
|
||||||
|
|
||||||
@ -190,8 +192,7 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
|
### Java:
|
||||||
Java:
|
|
||||||
|
|
||||||
```java
|
```java
|
||||||
public class Solution {
|
public class Solution {
|
||||||
@ -217,8 +218,7 @@ public class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Python:
|
||||||
Python:
|
|
||||||
|
|
||||||
```python
|
```python
|
||||||
(版本一)快慢指针法
|
(版本一)快慢指针法
|
||||||
@ -270,7 +270,7 @@ class Solution:
|
|||||||
|
|
||||||
return None
|
return None
|
||||||
```
|
```
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
func detectCycle(head *ListNode) *ListNode {
|
func detectCycle(head *ListNode) *ListNode {
|
||||||
@ -290,7 +290,7 @@ func detectCycle(head *ListNode) *ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
javaScript
|
### JavaScript
|
||||||
|
|
||||||
```js
|
```js
|
||||||
// 两种循环实现方式
|
// 两种循环实现方式
|
||||||
@ -334,7 +334,7 @@ var detectCycle = function(head) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
function detectCycle(head: ListNode | null): ListNode | null {
|
function detectCycle(head: ListNode | null): ListNode | null {
|
||||||
@ -356,7 +356,7 @@ function detectCycle(head: ListNode | null): ListNode | null {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
Swift:
|
### Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
class Solution {
|
class Solution {
|
||||||
@ -391,7 +391,7 @@ extension ListNode: Equatable {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
C:
|
### C:
|
||||||
|
|
||||||
```c
|
```c
|
||||||
ListNode *detectCycle(ListNode *head) {
|
ListNode *detectCycle(ListNode *head) {
|
||||||
@ -410,7 +410,7 @@ ListNode *detectCycle(ListNode *head) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
object Solution {
|
object Solution {
|
||||||
@ -437,7 +437,7 @@ object Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
C#:
|
### C#:
|
||||||
```CSharp
|
```CSharp
|
||||||
public class Solution
|
public class Solution
|
||||||
{
|
{
|
||||||
|
@ -27,14 +27,12 @@
|
|||||||
输入:head = [7,7,7,7], val = 7
|
输入:head = [7,7,7,7], val = 7
|
||||||
输出:[]
|
输出:[]
|
||||||
|
|
||||||
# 算法公开课
|
## 算法公开课
|
||||||
|
|
||||||
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[链表基础操作| LeetCode:203.移除链表元素](https://www.bilibili.com/video/BV18B4y1s7R9),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[链表基础操作| LeetCode:203.移除链表元素](https://www.bilibili.com/video/BV18B4y1s7R9),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
||||||
|
|
||||||
|
|
||||||
# 思路
|
## 思路
|
||||||
|
|
||||||
为了方便大家理解,我特意录制了视频:[链表基础操作| LeetCode:203.移除链表元素](https://www.bilibili.com/video/BV18B4y1s7R9),结合视频在看本题解,事半功倍。
|
|
||||||
|
|
||||||
这里以链表 1 4 2 4 来举例,移除元素4。
|
这里以链表 1 4 2 4 来举例,移除元素4。
|
||||||
|
|
||||||
@ -90,9 +88,6 @@
|
|||||||
|
|
||||||
最后呢在题目中,return 头结点的时候,别忘了 `return dummyNode->next;`, 这才是新的头结点
|
最后呢在题目中,return 头结点的时候,别忘了 `return dummyNode->next;`, 这才是新的头结点
|
||||||
|
|
||||||
|
|
||||||
# C++代码
|
|
||||||
|
|
||||||
**直接使用原来的链表来进行移除节点操作:**
|
**直接使用原来的链表来进行移除节点操作:**
|
||||||
|
|
||||||
```CPP
|
```CPP
|
||||||
@ -159,7 +154,7 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
C:
|
### C:
|
||||||
用原来的链表操作:
|
用原来的链表操作:
|
||||||
|
|
||||||
```c
|
```c
|
||||||
@ -227,7 +222,7 @@ struct ListNode* removeElements(struct ListNode* head, int val){
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Java:
|
### Java:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
/**
|
/**
|
||||||
@ -308,7 +303,7 @@ public ListNode removeElements(ListNode head, int val) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Python:
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
(版本一)虚拟头节点法
|
(版本一)虚拟头节点法
|
||||||
@ -334,7 +329,7 @@ class Solution:
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
/**
|
/**
|
||||||
@ -359,7 +354,7 @@ func removeElements(head *ListNode, val int) *ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
javaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
/**
|
/**
|
||||||
@ -381,7 +376,7 @@ var removeElements = function(head, val) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
版本一(在原链表上直接删除):
|
版本一(在原链表上直接删除):
|
||||||
|
|
||||||
@ -437,7 +432,7 @@ function removeElements(head: ListNode | null, val: number): ListNode | null {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
Swift:
|
### Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
/**
|
/**
|
||||||
@ -465,7 +460,7 @@ func removeElements(_ head: ListNode?, _ val: Int) -> ListNode? {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
PHP:
|
### PHP:
|
||||||
|
|
||||||
```php
|
```php
|
||||||
/**
|
/**
|
||||||
@ -493,7 +488,7 @@ func removeElements(head *ListNode, val int) *ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
RUST:
|
### Rust:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
// Definition for singly-linked list.
|
// Definition for singly-linked list.
|
||||||
@ -531,7 +526,7 @@ impl Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
/**
|
/**
|
||||||
@ -564,7 +559,7 @@ object Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Kotlin:
|
### Kotlin:
|
||||||
|
|
||||||
```kotlin
|
```kotlin
|
||||||
/**
|
/**
|
||||||
@ -600,7 +595,8 @@ class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
C#
|
### C#
|
||||||
|
|
||||||
```CSharp
|
```CSharp
|
||||||
/**
|
/**
|
||||||
* Definition for singly-linked list.
|
* Definition for singly-linked list.
|
||||||
@ -639,3 +635,4 @@ public class Solution
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
@ -17,14 +17,12 @@
|
|||||||
输入: 1->2->3->4->5->NULL
|
输入: 1->2->3->4->5->NULL
|
||||||
输出: 5->4->3->2->1->NULL
|
输出: 5->4->3->2->1->NULL
|
||||||
|
|
||||||
# 算法公开课
|
## 算法公开课
|
||||||
|
|
||||||
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[帮你拿下反转链表 | LeetCode:206.反转链表](https://www.bilibili.com/video/BV1nB4y1i7eL),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[帮你拿下反转链表 | LeetCode:206.反转链表](https://www.bilibili.com/video/BV1nB4y1i7eL),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
||||||
|
|
||||||
|
|
||||||
# 思路
|
## 思路
|
||||||
|
|
||||||
本题我录制了B站视频,[帮你拿下反转链表 | LeetCode:206.反转链表](https://www.bilibili.com/video/BV1nB4y1i7eL),相信结合视频在看本篇题解,更有助于大家对链表的理解。
|
|
||||||
|
|
||||||
如果再定义一个新的链表,实现链表元素的反转,其实这是对内存空间的浪费。
|
如果再定义一个新的链表,实现链表元素的反转,其实这是对内存空间的浪费。
|
||||||
|
|
||||||
@ -51,9 +49,7 @@
|
|||||||
|
|
||||||
最后,cur 指针已经指向了null,循环结束,链表也反转完毕了。 此时我们return pre指针就可以了,pre指针就指向了新的头结点。
|
最后,cur 指针已经指向了null,循环结束,链表也反转完毕了。 此时我们return pre指针就可以了,pre指针就指向了新的头结点。
|
||||||
|
|
||||||
# C++代码
|
### 双指针法
|
||||||
|
|
||||||
## 双指针法
|
|
||||||
```CPP
|
```CPP
|
||||||
class Solution {
|
class Solution {
|
||||||
public:
|
public:
|
||||||
@ -76,7 +72,7 @@ public:
|
|||||||
* 时间复杂度: O(n)
|
* 时间复杂度: O(n)
|
||||||
* 空间复杂度: O(1)
|
* 空间复杂度: O(1)
|
||||||
|
|
||||||
## 递归法
|
### 递归法
|
||||||
|
|
||||||
递归法相对抽象一些,但是其实和双指针法是一样的逻辑,同样是当cur为空的时候循环结束,不断将cur指向pre的过程。
|
递归法相对抽象一些,但是其实和双指针法是一样的逻辑,同样是当cur为空的时候循环结束,不断将cur指向pre的过程。
|
||||||
|
|
||||||
@ -137,8 +133,8 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
|
### Java:
|
||||||
|
|
||||||
Java:
|
|
||||||
```java
|
```java
|
||||||
// 双指针
|
// 双指针
|
||||||
class Solution {
|
class Solution {
|
||||||
@ -198,7 +194,8 @@ class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Python
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
(版本一)双指针法
|
(版本一)双指针法
|
||||||
# Definition for singly-linked list.
|
# Definition for singly-linked list.
|
||||||
@ -219,8 +216,6 @@ class Solution:
|
|||||||
return pre
|
return pre
|
||||||
```
|
```
|
||||||
|
|
||||||
Python递归法:
|
|
||||||
|
|
||||||
```python
|
```python
|
||||||
(版本二)递归法
|
(版本二)递归法
|
||||||
# Definition for singly-linked list.
|
# Definition for singly-linked list.
|
||||||
@ -242,7 +237,7 @@ class Solution:
|
|||||||
|
|
||||||
|
|
||||||
|
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
//双指针
|
//双指针
|
||||||
@ -273,7 +268,7 @@ func help(pre, head *ListNode)*ListNode{
|
|||||||
}
|
}
|
||||||
|
|
||||||
```
|
```
|
||||||
javaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
/**
|
/**
|
||||||
@ -328,7 +323,7 @@ var reverseList = function(head) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
// 双指针法
|
// 双指针法
|
||||||
@ -376,7 +371,7 @@ function reverseList(head: ListNode | null): ListNode | null {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
Ruby:
|
### Ruby:
|
||||||
|
|
||||||
```ruby
|
```ruby
|
||||||
# 双指针
|
# 双指针
|
||||||
@ -421,7 +416,8 @@ def reverse(pre, cur)
|
|||||||
end
|
end
|
||||||
```
|
```
|
||||||
|
|
||||||
Kotlin:
|
### Kotlin:
|
||||||
|
|
||||||
```Kotlin
|
```Kotlin
|
||||||
fun reverseList(head: ListNode?): ListNode? {
|
fun reverseList(head: ListNode?): ListNode? {
|
||||||
var pre: ListNode? = null
|
var pre: ListNode? = null
|
||||||
@ -471,7 +467,8 @@ class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Swift:
|
### Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
/// 双指针法 (迭代)
|
/// 双指针法 (迭代)
|
||||||
/// - Parameter head: 头结点
|
/// - Parameter head: 头结点
|
||||||
@ -508,8 +505,9 @@ func reverse(pre: ListNode?, cur: ListNode?) -> ListNode? {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
C:
|
### C:
|
||||||
双指针法:
|
双指针法:
|
||||||
|
|
||||||
```c
|
```c
|
||||||
struct ListNode* reverseList(struct ListNode* head){
|
struct ListNode* reverseList(struct ListNode* head){
|
||||||
//保存cur的下一个结点
|
//保存cur的下一个结点
|
||||||
@ -549,7 +547,8 @@ struct ListNode* reverseList(struct ListNode* head){
|
|||||||
|
|
||||||
|
|
||||||
|
|
||||||
PHP:
|
### PHP:
|
||||||
|
|
||||||
```php
|
```php
|
||||||
// 双指针法:
|
// 双指针法:
|
||||||
function reverseList($head) {
|
function reverseList($head) {
|
||||||
@ -565,8 +564,9 @@ function reverseList($head) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
双指针法:
|
双指针法:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
object Solution {
|
object Solution {
|
||||||
def reverseList(head: ListNode): ListNode = {
|
def reverseList(head: ListNode): ListNode = {
|
||||||
@ -601,7 +601,7 @@ object Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Rust:
|
### Rust:
|
||||||
双指针法:
|
双指针法:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
@ -640,7 +640,7 @@ impl Solution {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
C#:
|
### C#:
|
||||||
三指针法, 感觉会更直观:
|
三指针法, 感觉会更直观:
|
||||||
|
|
||||||
```cs
|
```cs
|
||||||
@ -677,11 +677,11 @@ public class LinkNumbers
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
## 其他解法
|
||||||
|
|
||||||
|
### 使用虚拟头结点解决链表反转
|
||||||
|
|
||||||
## 使用虚拟头结点解决链表翻转
|
> 使用虚拟头结点,通过头插法实现链表的反转(不需要栈)
|
||||||
|
|
||||||
> 使用虚拟头结点,通过头插法实现链表的翻转(不需要栈)
|
|
||||||
|
|
||||||
```java
|
```java
|
||||||
// 迭代方法:增加虚头结点,使用头插法实现链表翻转
|
// 迭代方法:增加虚头结点,使用头插法实现链表翻转
|
||||||
@ -704,7 +704,7 @@ public static ListNode reverseList1(ListNode head) {
|
|||||||
|
|
||||||
|
|
||||||
|
|
||||||
## 使用栈解决反转链表的问题
|
### 使用栈解决反转链表的问题
|
||||||
|
|
||||||
* 首先将所有的结点入栈
|
* 首先将所有的结点入栈
|
||||||
* 然后创建一个虚拟虚拟头结点,让cur指向虚拟头结点。然后开始循环出栈,每出来一个元素,就把它加入到以虚拟头结点为头结点的链表当中,最后返回即可。
|
* 然后创建一个虚拟虚拟头结点,让cur指向虚拟头结点。然后开始循环出栈,每出来一个元素,就把它加入到以虚拟头结点为头结点的链表当中,最后返回即可。
|
||||||
@ -743,4 +743,3 @@ public ListNode reverseList(ListNode head) {
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
@ -25,12 +25,12 @@
|
|||||||

|

|
||||||
|
|
||||||
|
|
||||||
# 算法公开课
|
## 算法公开课
|
||||||
|
|
||||||
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[帮你把链表操作学个通透!LeetCode:707.设计链表](https://www.bilibili.com/video/BV1FU4y1X7WD),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[帮你把链表操作学个通透!LeetCode:707.设计链表](https://www.bilibili.com/video/BV1FU4y1X7WD),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
||||||
|
|
||||||
|
|
||||||
# 思路
|
## 思路
|
||||||
|
|
||||||
如果对链表的基础知识还不太懂,可以看这篇文章:[关于链表,你该了解这些!](https://programmercarl.com/链表理论基础.html)
|
如果对链表的基础知识还不太懂,可以看这篇文章:[关于链表,你该了解这些!](https://programmercarl.com/链表理论基础.html)
|
||||||
|
|
||||||
@ -58,8 +58,6 @@
|
|||||||
|
|
||||||
下面采用的设置一个虚拟头结点(这样更方便一些,大家看代码就会感受出来)。
|
下面采用的设置一个虚拟头结点(这样更方便一些,大家看代码就会感受出来)。
|
||||||
|
|
||||||
|
|
||||||
## 代码
|
|
||||||
```CPP
|
```CPP
|
||||||
class MyLinkedList {
|
class MyLinkedList {
|
||||||
public:
|
public:
|
||||||
@ -167,7 +165,8 @@ private:
|
|||||||
|
|
||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
C:
|
### C:
|
||||||
|
|
||||||
```C
|
```C
|
||||||
typedef struct MyLinkedList {
|
typedef struct MyLinkedList {
|
||||||
int val;
|
int val;
|
||||||
@ -291,7 +290,8 @@ void myLinkedListFree(MyLinkedList* obj) {
|
|||||||
*/
|
*/
|
||||||
```
|
```
|
||||||
|
|
||||||
Java:
|
### Java:
|
||||||
|
|
||||||
```Java
|
```Java
|
||||||
//单链表
|
//单链表
|
||||||
class ListNode {
|
class ListNode {
|
||||||
@ -487,7 +487,8 @@ class MyLinkedList {
|
|||||||
*/
|
*/
|
||||||
```
|
```
|
||||||
|
|
||||||
Python:
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
(版本一)单链表法
|
(版本一)单链表法
|
||||||
class ListNode:
|
class ListNode:
|
||||||
@ -661,7 +662,7 @@ class MyLinkedList:
|
|||||||
# obj.deleteAtIndex(index)
|
# obj.deleteAtIndex(index)
|
||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
//单链表实现
|
//单链表实现
|
||||||
@ -915,7 +916,7 @@ func (this *MyLinkedList) DeleteAtIndex(index int) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
javaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
|
|
||||||
@ -1055,7 +1056,8 @@ MyLinkedList.prototype.deleteAtIndex = function(index) {
|
|||||||
*/
|
*/
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```TypeScript
|
```TypeScript
|
||||||
class ListNode {
|
class ListNode {
|
||||||
public val: number;
|
public val: number;
|
||||||
@ -1173,7 +1175,8 @@ class MyLinkedList {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Kotlin:
|
### Kotlin:
|
||||||
|
|
||||||
```kotlin
|
```kotlin
|
||||||
class MyLinkedList {
|
class MyLinkedList {
|
||||||
|
|
||||||
@ -1241,8 +1244,7 @@ class MyLinkedList {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Swift:
|
||||||
Swift:
|
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
class MyLinkedList {
|
class MyLinkedList {
|
||||||
@ -1323,7 +1325,8 @@ class MyLinkedList {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
class ListNode(_x: Int = 0, _next: ListNode = null) {
|
class ListNode(_x: Int = 0, _next: ListNode = null) {
|
||||||
var next: ListNode = _next
|
var next: ListNode = _next
|
||||||
@ -1393,7 +1396,7 @@ class MyLinkedList() {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Rust:
|
### Rust:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
#[derive(Debug)]
|
#[derive(Debug)]
|
||||||
@ -1486,4 +1489,3 @@ impl MyLinkedList {
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
@ -3,7 +3,7 @@
|
|||||||
<img src="../pics/训练营.png" width="1000"/>
|
<img src="../pics/训练营.png" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
|
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
|
||||||
|
# 链表总结篇
|
||||||
|
|
||||||
|
|
||||||
## 链表的理论基础
|
## 链表的理论基础
|
||||||
@ -68,7 +68,7 @@
|
|||||||
|
|
||||||
[链表:链表相交](https://programmercarl.com/面试题02.07.链表相交.html)使用双指针来找到两个链表的交点(引用完全相同,即:内存地址完全相同的交点)
|
[链表:链表相交](https://programmercarl.com/面试题02.07.链表相交.html)使用双指针来找到两个链表的交点(引用完全相同,即:内存地址完全相同的交点)
|
||||||
|
|
||||||
## 环形链表
|
### 环形链表
|
||||||
|
|
||||||
在[链表:环找到了,那入口呢?](https://programmercarl.com/0142.环形链表II.html)中,讲解了在链表如何找环,以及如何找环的入口位置。
|
在[链表:环找到了,那入口呢?](https://programmercarl.com/0142.环形链表II.html)中,讲解了在链表如何找环,以及如何找环的入口位置。
|
||||||
|
|
||||||
@ -100,3 +100,4 @@
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
@ -16,15 +16,15 @@
|
|||||||
如图所示:
|
如图所示:
|
||||||

|

|
||||||
|
|
||||||
# 链表的类型
|
## 链表的类型
|
||||||
|
|
||||||
接下来说一下链表的几种类型:
|
接下来说一下链表的几种类型:
|
||||||
|
|
||||||
## 单链表
|
### 单链表
|
||||||
|
|
||||||
刚刚说的就是单链表。
|
刚刚说的就是单链表。
|
||||||
|
|
||||||
## 双链表
|
### 双链表
|
||||||
|
|
||||||
单链表中的指针域只能指向节点的下一个节点。
|
单链表中的指针域只能指向节点的下一个节点。
|
||||||
|
|
||||||
@ -35,7 +35,7 @@
|
|||||||
如图所示:
|
如图所示:
|
||||||

|

|
||||||
|
|
||||||
## 循环链表
|
### 循环链表
|
||||||
|
|
||||||
循环链表,顾名思义,就是链表首尾相连。
|
循环链表,顾名思义,就是链表首尾相连。
|
||||||
|
|
||||||
@ -44,7 +44,7 @@
|
|||||||

|

|
||||||
|
|
||||||
|
|
||||||
# 链表的存储方式
|
## 链表的存储方式
|
||||||
|
|
||||||
了解完链表的类型,再来说一说链表在内存中的存储方式。
|
了解完链表的类型,再来说一说链表在内存中的存储方式。
|
||||||
|
|
||||||
@ -60,7 +60,7 @@
|
|||||||
|
|
||||||
这个链表起始节点为2, 终止节点为7, 各个节点分布在内存的不同地址空间上,通过指针串联在一起。
|
这个链表起始节点为2, 终止节点为7, 各个节点分布在内存的不同地址空间上,通过指针串联在一起。
|
||||||
|
|
||||||
# 链表的定义
|
## 链表的定义
|
||||||
|
|
||||||
接下来说一说链表的定义。
|
接下来说一说链表的定义。
|
||||||
|
|
||||||
@ -100,9 +100,9 @@ head->val = 5;
|
|||||||
|
|
||||||
所以如果不定义构造函数使用默认构造函数的话,在初始化的时候就不能直接给变量赋值!
|
所以如果不定义构造函数使用默认构造函数的话,在初始化的时候就不能直接给变量赋值!
|
||||||
|
|
||||||
# 链表的操作
|
## 链表的操作
|
||||||
|
|
||||||
## 删除节点
|
### 删除节点
|
||||||
|
|
||||||
删除D节点,如图所示:
|
删除D节点,如图所示:
|
||||||
|
|
||||||
@ -116,7 +116,7 @@ head->val = 5;
|
|||||||
|
|
||||||
其他语言例如Java、Python,就有自己的内存回收机制,就不用自己手动释放了。
|
其他语言例如Java、Python,就有自己的内存回收机制,就不用自己手动释放了。
|
||||||
|
|
||||||
## 添加节点
|
### 添加节点
|
||||||
|
|
||||||
如图所示:
|
如图所示:
|
||||||
|
|
||||||
@ -126,7 +126,7 @@ head->val = 5;
|
|||||||
|
|
||||||
但是要注意,要是删除第五个节点,需要从头节点查找到第四个节点通过next指针进行删除操作,查找的时间复杂度是O(n)。
|
但是要注意,要是删除第五个节点,需要从头节点查找到第四个节点通过next指针进行删除操作,查找的时间复杂度是O(n)。
|
||||||
|
|
||||||
# 性能分析
|
## 性能分析
|
||||||
|
|
||||||
再把链表的特性和数组的特性进行一个对比,如图所示:
|
再把链表的特性和数组的特性进行一个对比,如图所示:
|
||||||
|
|
||||||
@ -143,8 +143,7 @@ head->val = 5;
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
|
### Java:
|
||||||
Java:
|
|
||||||
|
|
||||||
```java
|
```java
|
||||||
public class ListNode {
|
public class ListNode {
|
||||||
@ -171,7 +170,7 @@ public class ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
JavaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```javascript
|
```javascript
|
||||||
class ListNode {
|
class ListNode {
|
||||||
@ -184,7 +183,7 @@ class ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
class ListNode {
|
class ListNode {
|
||||||
@ -197,7 +196,7 @@ class ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Python:
|
### Python:
|
||||||
|
|
||||||
```python
|
```python
|
||||||
class ListNode:
|
class ListNode:
|
||||||
@ -206,7 +205,7 @@ class ListNode:
|
|||||||
self.next = next
|
self.next = next
|
||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
type ListNode struct {
|
type ListNode struct {
|
||||||
@ -215,7 +214,7 @@ type ListNode struct {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
class ListNode(_x: Int = 0, _next: ListNode = null) {
|
class ListNode(_x: Int = 0, _next: ListNode = null) {
|
||||||
@ -224,7 +223,7 @@ class ListNode(_x: Int = 0, _next: ListNode = null) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Rust:
|
### Rust:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
#[derive(PartialEq, Eq, Clone, Debug)]
|
#[derive(PartialEq, Eq, Clone, Debug)]
|
||||||
@ -246,3 +245,4 @@ impl<T> ListNode<T> {
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
@ -34,6 +34,7 @@
|
|||||||

|

|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
## 思路
|
## 思路
|
||||||
|
|
||||||
|
|
||||||
@ -101,7 +102,7 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
Java:
|
### Java:
|
||||||
|
|
||||||
```Java
|
```Java
|
||||||
public class Solution {
|
public class Solution {
|
||||||
@ -150,8 +151,7 @@ public class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Python:
|
||||||
Python:
|
|
||||||
|
|
||||||
```python
|
```python
|
||||||
|
|
||||||
@ -280,7 +280,7 @@ class Solution:
|
|||||||
return pointerA
|
return pointerA
|
||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
func getIntersectionNode(headA, headB *ListNode) *ListNode {
|
func getIntersectionNode(headA, headB *ListNode) *ListNode {
|
||||||
@ -341,7 +341,7 @@ func getIntersectionNode(headA, headB *ListNode) *ListNode {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
JavaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
var getListLen = function(head) {
|
var getListLen = function(head) {
|
||||||
@ -376,7 +376,7 @@ var getIntersectionNode = function(headA, headB) {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
function getIntersectionNode(headA: ListNode | null, headB: ListNode | null): ListNode | null {
|
function getIntersectionNode(headA: ListNode | null, headB: ListNode | null): ListNode | null {
|
||||||
@ -413,7 +413,7 @@ function getIntersectionNode(headA: ListNode | null, headB: ListNode | null): Li
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
C:
|
### C:
|
||||||
|
|
||||||
```c
|
```c
|
||||||
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
|
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
|
||||||
@ -452,7 +452,7 @@ ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
object Solution {
|
object Solution {
|
||||||
@ -508,3 +508,4 @@ object Solution {
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user