328. Odd Even Linked List

엔지니어 게시판
[엔지니어 게시판 글쓰기 사용 방법]

[code]
게시글을 쓰실때 여기에 소스코드를 넣어주시면 코드가 깔끔하게 정리되어 보여집니다 :)
[/code]

328. Odd Even Linked List

문제보기: https://leetcode.com/problems/odd-even-linked-list/

아이디어: 2개의 ListNode를 만들어서 각각을 추적한다. Odd의 next를 Even의 next로 지정하고, Even의 next를 Odd로 지정한다. 그리고 odd의 pointer를 odd의 next로 옮겨주고, even의 pointer를 even의 next로 옮겨준다.

정렬이 끝나면, odd의 Head를 반환한다.


class Solution {
    public ListNode oddEvenList(ListNode head) {
        if (head == null) return null;
        ListNode odd = head, even = head.next, evenHead = even;
        while (even != null && even.next != null) {
            odd.next = even.next;
            odd = odd.next;
            even.next = odd.next;
            even = even.next;
        }
        odd.next = evenHead;
        return head;
    }
}

,

Comments

번호 분류 제목 글쓴이 날짜 조회
301 LeetCode솔루션 1019. Next Greater Node In Linked List Rakulee 11.30 137
300 LeetCode솔루션 295. Find Median from Data Stream Rakulee 11.28 119
299 LeetCode솔루션 449. Serialize and Deserialize BST Rakulee 11.16 204
298 LeetCode솔루션 17. Letter Combinations of a Phone Number Rakulee 11.14 192
297 LeetCode솔루션 133. Clone Graph Rakulee 11.13 198
296 LeetCode솔루션 199. Binary Tree Right Side View Rakulee 11.10 207
295 LeetCode솔루션 326. Power of Three Rakulee 11.09 207
294 LeetCode솔루션 88. Merge Sorted Array Rakulee 11.08 253
열람중 LeetCode솔루션 328. Odd Even Linked List Rakulee 11.06 262
292 LeetCode솔루션 98. Validate Binary Search Tree Rakulee 11.05 268
291 코딩,소프트웨어 Dependency Injection (의존성 주입) Rakulee 11.03 314
290 IT,Tech 뉴스정보 Deep Link란? Rakulee 11.01 247
289 프로젝트 Hackathon Project Rakulee 10.28 320
288 코딩,소프트웨어 Enum 클래스를 활용한 상태 관리 Rakulee 10.25 261
287 IT,Tech 뉴스정보 KMM (Kotlin Multiplatform Mobile)을 이용한 공통 코드 개발 Rakulee 10.23 311
286 LeetCode솔루션 695. Max Area of Island Rakulee 10.21 457
285 IT,Tech 뉴스정보 Selenium을 활용한 브라우저 자동화 Rakulee 10.19 298
284 코딩,소프트웨어 Repository 패턴 Rakulee 10.19 313
283 코딩,소프트웨어 String 암호화 코드 Snippet Rakulee 10.17 299
282 IT,Tech 뉴스정보 Os.js, 자바스크립트 기반 운영체제 Rakulee 10.16 281
281 IT,Tech 뉴스정보 Postman을 이용한 RestAPI 테스트 Rakulee 10.13 276
280 코딩,소프트웨어 Android - Databinding 기능을 이용한 레이아웃 레벨에서의 값 변경 Rakulee 10.12 375
279 코딩,소프트웨어 Android 개발에서의 Navigation Graph 사용 Rakulee 10.11 424
278 코딩,소프트웨어 Android 개발에서 Countdownlatch를 활용한 디버깅 Rakulee 10.09 329
277 LeetCode솔루션 [10월 1주차] 995. Minimum Number of K Consecutive Bit Flips - Google, Ama… jack 10.04 454
276 LeetCode솔루션 [10월 1주차] 78. Subsets - Facebook, Amazon, ByteDance, Bloomberg, Google… 댓글+2 jack 10.04 738
275 LeetCode솔루션 [10월 1주차] 141. Linked List Cycle - Microsoft, Amazon, Bloomberg, Googl… 댓글+1 jack 10.04 433
274 코딩,소프트웨어 Android 개발에서의 Base 클래스 사용 Rakulee 10.03 357
273 LeetCode솔루션 136 Single Number 문제 풀이 영상 Rakulee 10.02 424
272 코딩,소프트웨어 Next.js 그거 어떻게 하는 건데. 룰루나비 09.30 390
271 LeetCode솔루션 [9월 5주차] 239. Sliding Window Maximum - Amazon, Facebook, Google, Goldm… 댓글+3 jack 09.27 686
270 LeetCode솔루션 [9월 5주차] 784. Letter Case Permutation - Amazon, Spotify, Apple, Micros… 댓글+2 jack 09.27 430
269 LeetCode솔루션 [9월 5주차] 338. Counting Bits - Google, Adobe 댓글+3 jack 09.27 426
268 LeetCode솔루션 [9월 4주차] 327. Count of Range Sum - Cisco jack 09.20 491
267 LeetCode솔루션 [9월 4주차] 128. Longest Consecutive Sequence - Google, Microsoft, Amazon… 댓글+4 jack 09.20 741
266 LeetCode솔루션 [9월 4주차] 303. Range Sum Query - Immutable - Facebook, Adobe 댓글+4 jack 09.20 684
Category

State
  • 현재 접속자 71 명
  • 오늘 방문자 274 명
  • 어제 방문자 499 명
  • 최대 방문자 2,210 명
  • 전체 방문자 180,271 명
  • 전체 게시물 2,954 개
  • 전체 댓글수 380 개
  • 전체 회원수 497 명