알고리즘

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/한 번의 거래로 낼 수 있는 최대 이익을 산출하라입력 : 7, 1, 5, 3, 6, 4출력 : 5설명 : 1일 때 사서 6일 때 팔면 5의 이익을 얻

문제 https://leetcode.com/problems/palindrome-linked-list/ 연결 리스트가 팰린드롬 구조인지 판별하라 풀이 내 풀이 연결 리스트들을 배열에 옮겨닮은 후, 원래 배열과 뒤집은 배열이 같은지 반환 -> O(n), 1868 ms

https://leetcode.com/problems/merge-two-sorted-lists/정렬되어 있는 두 연결 리스트를 합쳐라연결리스트를 돌아다니는 두 개의 trav 변수를 이용해 값을 비교하며 새로운 연결 리스트를 만듬\-> 78 ms재귀 함수로 구현

https://leetcode.com/problems/reverse-linked-list/연결 리스트를 뒤집어라이전 노드, 현재 노드, 다음 노드 변수를 선언해서 연결 리스트를 뒤집었다.\-> 81 ms...\->81 ms\->80 ms내가 햇던 코드랑 비슷한

https://leetcode.com/problems/swap-nodes-in-pairs/연결 리스트를 입력받아 페어 단위로 스왑하라재귀를 이용해서 리스트 노드 2개씩 보면서 두 개를 바꾸어주었다.이번에는 책 풀이랑 비슷하게 풀어 깔끔하게 잘 푼것 같다.

https://leetcode.com/problems/odd-even-linked-list/The first node is considered odd, and the second node is even, and so on.연결 리스트를 홀수 노드 다음에 짝수