https://leetcode.com/problems/reverse-linked-list/
Reverse Linked List - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode next = null;
ListNode current = head;
while (current != null) {
next = current.next;
current.next = prev;
prev = current;
current = next;
}
return prev;
}
}
|
cs |
코드는 간단한데 원리를 이해하는게 어렵다.
종이와 펜으로 반복해서 교체되는 원리를 따라가봐야한다.
'알고리즘' 카테고리의 다른 글
| 두 정수 사이의 합 (0) | 2020.09.09 |
|---|---|
| Permutation 구하기 (0) | 2020.09.08 |
| Char length count (0) | 2020.08.25 |
| Valid Anagram (0) | 2020.08.25 |
| K th largest element in an Array (0) | 2020.08.25 |
