(java)leetcode-24
1320 단어 leetcode
Given a linked list, swap every two adjacent nodes and return its head.
For example, Given
1->2->3->4 , you should return the list as 2->1->4->3 . Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
문제 풀이 방향:
바로 인접 한 두 노드 의 next 를 끊임없이 교환 하고 끝 날 때 까지 계속 순환 하 는 것 입 니 다. 기억 하 는 것 은 현재 두 노드 의 next (예 를 들 어 k 와 k + 1) 를 교환 할 때 k - 1 의 next 를 업데이트 하 는 것 입 니 다.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode swapPairs(ListNode head) {
if(head == null || head.next == null)
return head;
// k
ListNode p = head;
// k+1
ListNode q = head.next;
// k-1
ListNode r = null;
head = q;
while(p != null && q != null)
{
// next
p.next = q.next;
q.next = p;
// next
if(r != null)
r.next = q;
//
r = p;
p = p.next;
if(p != null)
q = p.next;
}
return head;
}
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
0부터 시작하는 LeetCode Day8 「1302. Deepest Leaves Sum」해외에서는 엔지니어의 면접에 있어서 코딩 테스트라고 하는 것이 행해지는 것 같고, 많은 경우, 특정의 함수나 클래스를 주제에 따라 실장한다고 하는 것이 메인이다. 빠른 이야기가 본고장에서도 행해지고 있는 것 같은 코...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
