## 代码

### 迭代

```lass Solution(object):  # 迭代
"""
:rtype: ListNode
"""
dummy = ListNode(None)
return dummy```

`[5,4,3,2,1,None]`

```class Solution(object):  # 迭代
"""
:rtype: ListNode
"""
dummy = ListNode(None)
return dummy.next```

```class Solution(object):  # 迭代
"""
:rtype: ListNode
"""
dummy = ListNode(None)
prev = dummy.next
return prev```

## Java

```public class Solution {
return null;
ListNode pre = null;
ListNode nextnode = null;
}
return pre;
}
}```

## 代码

### 迭代

```class Solution(object):  # 迭代
"""
:type m: int
:type n: int
:rtype: ListNode
"""
# 例如[1,2,3,4,5]
dummy = ListNode(-1)
node = dummy
for __ in range(m - 1): # 1
node = node.next
prev = node.next  # prev.val = 2
curr = prev.next  # curr.val = 3
for __ in range(n - m):  # 翻转2次，和直接翻转全部链表不同的是，这里条件就是翻转次数，不通过head指向null判断，毕竟也不指向null，后面还有数字
nextnode = curr.next
curr.next = prev
prev = curr
curr = nextnode
node.next.next = curr  # curr是翻转链表后面的链表
node.next = prev  # prev是翻转链表前面的链表
return dummy.next```

# 总结

285 篇文章33 人订阅

0 条评论

## 相关文章

### POJ 1410--Intersection(判断线段和矩形相交)

Intersection Time Limit: 1000MS Memory Limit: 10000K Total Submissions:...

19930

11150

### 2018 Wannafly summer camp Day3--Knight

Knight 题目描述： 有一张无限大的棋盘，你要将马从(0,0)(0,0)(0,0)移到(n,m)(n,m)(n,m)。 每一步中，如果马在(x,...

7930

15050

9150

27060

8420

### POJ 1113--Wall(计算凸包)

Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40363 ...

10330

### 2018 Wannafly summer camp Day3--Travel

Travel 描述 题目描述： 魔方国有n座城市，编号为1∼n1∼n1\sim n。城市之间通过n-1条无向道路连接，形成一个树形结构。

12430

12810