Merge k Sorted lists 문제에서 p 관련 질문있습니다.

음 조금 헷갈리는데, p, p.next, node 가 ListNode로 다 같은 타입형이면 '포인트' 개념은 필요없는걸까요?

p.next = node; 는 poll한 node를 p.next 자리에 넣는것.
p = p.next;는 ListNode 타입의 p.next를 ListNode 타입의 p로 하겠다 !  
이렇게 정리했는데, 그럼 바꿔서

p.next = node; 는 ListNode 타입의 node를 ListNode 타입의 `p.next 로 하겠다라고 말해도 되는건가요..?

올려주신 소스코드에서 p, p.next, node 다 ListNode 타입으로 하셨는데,
자꾸 링크드 리스트 구조를 손으로 그려보면, node는 그냥 말그대로 node고
p 와 p.next는 pointer 같이 생각이 들어서요 ㅠㅠ!

1. 배열의 타입형이 ListNode여서 그런건가요?

네 배열타입을 ListNode로 방3개를 만들었습니다.

값은 ListNode타입 1-4-5,1-3-4, 2-6 이렇게 들어 있는거죠

2. 기본적으로 이해하실게 p 나 p.next 는 타입이 ListNode입니다 이 전제사항을 먼저 이해하시면 편합니다.(항상 명심해야죠.)

.next를 이용해서 한칸씩 다음 ListNode를 지정하는거죠. 우리는 이것만 이용합니다. 

아래 부분이 핵심이죠

p.next = node;

p = p.next;

먼저

p.next = node 

=> node의값을 현재 p.next에 넘깁니다 즉,  1-4-5 = 1-4-5 이렇게 되겠죠?(둘은 타입이 ListNode로 같죠)

p = p.next;

=> 이건 현재 p.next포인트가 p로 된다. while문이니까 next를 이용해서 p를 셋팅해주는거죠(다음 칸으로 이동 개념)

이부분이 헷갈리면 AddTwoNumbers를 보시면 됩니다. 

아래 검은 부분 보이십니까? 작업을 마치후에 p.next를 이용해서 다음 칸으로 이동하는거죠~

참고)

while(p1 !=null || p2 != null) {

if(p1 !=null) {

carry +=p1.val;

p1 = p1.next;

}

if(p2 != null) {

carry += p2.val;

p2 = p2.next;

}

p3.next = new ListNode(carry%10);

p3 = p3.next;

carry /=10;

}