Skip to content

Commit 40a229b

Browse files
committed
Leetcode 206
Python
1 parent bdaaf41 commit 40a229b

File tree

3 files changed

+38
-0
lines changed

3 files changed

+38
-0
lines changed

Diff for: README.md

+1
Original file line numberDiff line numberDiff line change
@@ -47,6 +47,7 @@ Personal Practice Set - Doing One a Day (sometimes) in a Variety of Languages!!
4747
| 136| Easy | [Single Number](leetcode/136-Easy-Single-Number/problem.md) | [Python](leetcode/136-Easy-Single-Number/answer.py) |
4848
| 137| Medium | [Single Number II](leetcode/137-Medium-Single-Number-II/problem.md) | [Python](leetcode/137-Medium-Single-Number-II/answer.py) |
4949
| 141| Easy | [Linked List Cycle](leetcode/141-Easy-Linked-List-Cycle/problem.md) | [Python](leetcode/141-Easy-Linked-List-Cycle/answer.py) |
50+
| 206| Easy | [Reverse Linked List](leetcode/206-Easy-Reverse-Linked-List/problem.md) | [Python](leetcode/206-Easy-Reverse-Linked-List/answer.py) |
5051
| 208| Medium | [Implement Trie](leetcode/208-Medium-Implement-Trie/problem.md) | [Java](leetcode/208-Medium-Implement-Trie/answer.java) |
5152
| 297| Hard | [Serialize and Deserialize Binary Tree](leetcode/297-Hard-Serialize-And-Deserialize-Binary-Tree/problem.md) | [Java](leetcode/297-Hard-Serialize-And-Deserialize-Binary-Tree/answer.java) |
5253

Diff for: leetcode/206-Easy-Reverse-Linked-List/answer.py

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
#!/usr/bin/env python
2+
3+
#-------------------------------------------------------------------------------
4+
# Definition for singly-linked list.
5+
# class ListNode:
6+
# def __init__(self, x):
7+
# self.val = x
8+
# self.next = None
9+
10+
class Solution:
11+
def reverseList(self, head):
12+
"""
13+
:type head: ListNode
14+
:rtype: ListNode
15+
"""
16+
prev = None
17+
18+
while head:
19+
head.next, prev, head = prev, head, head.next
20+
21+
return prev
22+
#-------------------------------------------------------------------------------
23+
# Testing

Diff for: leetcode/206-Easy-Reverse-Linked-List/problem.md

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# Problem 206: Reverse Linked List
2+
3+
4+
#### Difficulty: Easy
5+
6+
#### Problem
7+
8+
Reverse a singly linked list.
9+
10+
#### Example
11+
12+
1->2->3
13+
14+
returns 3->2->1

0 commit comments

Comments
 (0)