FilesExpand file tree

 main

/

P15_2.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (20 loc) · 724 Bytes

 main

/

P15_2.java

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (20 loc) · 724 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

package ch08;

import datatype.ListNode;

public class P15_2 {

public ListNode reverseList(ListNode head) {

ListNode prev = null, node = head;

// 노드 끝으로 이동할 때까지 순회

while (node != null) {

// 현재 노드의 다음 노드 미리 지정

ListNode next = node.next;

// 현재 노드의 다음으로 이전 노드 지정

node.next = prev;

// 이전 노드는 현재 노드로 지정

prev = node;

// 미리 지정했던 다음 노드를 현재 노드로 변경

node = next;

}

// prev는 뒤집힌 연결 리스트의 첫 번째 노드

return prev;

}

}