【Leetcode】92. Reverse Linked List II

【Leetcode】92. Reverse Linked List II_第1张图片


【Leetcode】92. Reverse Linked List II_第2张图片

1 上述思路是:分别建立两个ListNode存储需要reverse的第一个node的前一node,以及最后一个node的下一node,中间需要reverse的存放在stack中;最后再一个一个pop stack中的值,reverse就可以了


【Leetcode】92. Reverse Linked List II_第3张图片


【Leetcode】92. Reverse Linked List II_第4张图片


【Leetcode】92. Reverse Linked List II_第5张图片

你可能感兴趣的:(【Leetcode】92. Reverse Linked List II)