LeetCode 2020-11-01: Convert Binary Number in a Linked List…

2045 단어 JavaLeetCodetech
렛코드에 도전한 데일리 프롬의 기록이다.
오늘의 문제는Convert Binary Number in a Linked List to Integer (easy)입니다.

문제의 개요

  • 연결 목록을 통해 유지되고 표시된 이진 수치를 int
  • 로 변환

    생각

  • 대학 강의실에서 겪는 문제 같은데(오랜만)😇
  • 연결 목록의 시작에서 끝을 반복하여 노드가 풀이된 int의 값을 추적할 때마다 노드의 값을 추가하는 작업
  • submit→accept &runtime beats 100% 구현💪
  • 코드


    class Solution {
        public int getDecimalValue(ListNode node) {
            int result = 0;
            while (node != null) {
                result = result * 2 + node.val;
                node = node.next;
            }
            return result;
        }
    }
    

    좋은 웹페이지 즐겨찾기