Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 맥북
- 코로나19
- Real or Not? NLP with Disaster Tweets
- ChatGPT
- 편스토랑
- SW Expert Academy
- 자연어처리
- dacon
- 프로그래머스
- 더현대서울 맛집
- PYTHON
- Baekjoon
- Git
- github
- 우분투
- hackerrank
- 파이썬
- Kaggle
- leetcode
- 캐치카페
- 금융문자분석경진대회
- 편스토랑 우승상품
- Docker
- AI 경진대회
- 데이콘
- 프로그래머스 파이썬
- 백준
- programmers
- gs25
- ubuntu
Archives
- Today
- Total
솜씨좋은장씨
[leetCode] 876. Middle of the Linked List (Python) 본문
728x90
반응형
Given a non-empty, singly linked list with head node head, return a middle node of linked list.
If there are two middle nodes, return the second middle node.
Example 1:
Input: [1,2,3,4,5]
Output: Node 3 from this list (Serialization: [3,4,5])
The returned node has value 3. (The judge's serialization of this node is [3,4,5]).
Note that we returned a ListNode object ans, such that:
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, and ans.next.next.next = NULL.
Example 2:
Input: [1,2,3,4,5,6]
Output: Node 4 from this list (Serialization: [4,5,6])
Since the list has two middle nodes with values 3 and 4, we return the second one.
Note:
- The number of nodes in the given list will be between 1 and 100.
Solution
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def middleNode(self, head: ListNode) -> ListNode:
pre_node = post_node = head
while pre_node and pre_node.next:
pre_node = pre_node.next.next
post_node = post_node.next
return post_node
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[leetCode] 1451. Rearrange Words in a Sentence (Python) (0) | 2021.01.20 |
---|---|
[leetCode] 1592. Rearrange Spaces Between Words (Python) (0) | 2021.01.19 |
[leetCode] 717. 1-bit and 2-bit Characters (Python) (0) | 2021.01.17 |
[leetCode] 908. Smallest Range I (Python) (0) | 2021.01.16 |
[leetCode] 520. Detect Capital (Python) (0) | 2021.01.15 |
Comments