Sandbox::https://github.com/prashanthigupta/leetcode-algorithms/blob/master/src/ReverseLinkedList.java

Visitar URL original

leetcode-algorithms/src/ReverseLinkedList.java at master · prashanthigupta/leetcode-algorithms · GitHub

Repository navigation

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

public class ReverseLinkedList {

private static class ListNode {

int val;

ListNode next;

}

public static ListNode reverseList(ListNode head) {

if (head == null || head.next == null) {

return head;

}

ListNode current = head, ahead = head.next, temp = head.next.next;

head.next = null;

while (temp != null) {

ahead.next = current;

current = ahead;

ahead = temp;

temp = temp.next;

}

ahead.next = current;

return ahead;

}

}