Skip to content

Commit 681cbd3

Browse files
oksunwoooksunwoo
committed
leetcode: Reverse Linked List
1 parent d47075d commit 681cbd3

File tree

7 files changed

+354
-0
lines changed

7 files changed

+354
-0
lines changed

‎Toni/LeetCode/.DS_Store

0 Bytes
Binary file not shown.

‎Toni/LeetCode/[Toni] Reverse Linked List/[Toni] Reverse Linked List.xcodeproj/project.pbxproj

+286
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,286 @@
1+
// !$*UTF8*$!
2+
{
3+
archiveVersion = 1;
4+
classes = {
5+
};
6+
objectVersion = 50;
7+
objects = {
8+
9+
/* Begin PBXBuildFile section */
10+
53DA6E6D278DA1EE005993D1 /* main.swift in Sources */ = {isa = PBXBuildFile; fileRef = 53DA6E6C278DA1EE005993D1 /* main.swift */; };
11+
/* End PBXBuildFile section */
12+
13+
/* Begin PBXCopyFilesBuildPhase section */
14+
53DA6E67278DA1EE005993D1 /* CopyFiles */ = {
15+
isa = PBXCopyFilesBuildPhase;
16+
buildActionMask = 2147483647;
17+
dstPath = /usr/share/man/man1/;
18+
dstSubfolderSpec = 0;
19+
files = (
20+
);
21+
runOnlyForDeploymentPostprocessing = 1;
22+
};
23+
/* End PBXCopyFilesBuildPhase section */
24+
25+
/* Begin PBXFileReference section */
26+
53DA6E69278DA1EE005993D1 /* [Toni] Reverse Linked List */ = {isa = PBXFileReference; explicitFileType = "compiled.mach-o.executable"; includeInIndex = 0; path = "[Toni] Reverse Linked List"; sourceTree = BUILT_PRODUCTS_DIR; };
27+
53DA6E6C278DA1EE005993D1 /* main.swift */ = {isa = PBXFileReference; lastKnownFileType = sourcecode.swift; path = main.swift; sourceTree = "<group>"; };
28+
/* End PBXFileReference section */
29+
30+
/* Begin PBXFrameworksBuildPhase section */
31+
53DA6E66278DA1EE005993D1 /* Frameworks */ = {
32+
isa = PBXFrameworksBuildPhase;
33+
buildActionMask = 2147483647;
34+
files = (
35+
);
36+
runOnlyForDeploymentPostprocessing = 0;
37+
};
38+
/* End PBXFrameworksBuildPhase section */
39+
40+
/* Begin PBXGroup section */
41+
53DA6E60278DA1EE005993D1 = {
42+
isa = PBXGroup;
43+
children = (
44+
53DA6E6B278DA1EE005993D1 /* [Toni] Reverse Linked List */,
45+
53DA6E6A278DA1EE005993D1 /* Products */,
46+
);
47+
sourceTree = "<group>";
48+
};
49+
53DA6E6A278DA1EE005993D1 /* Products */ = {
50+
isa = PBXGroup;
51+
children = (
52+
53DA6E69278DA1EE005993D1 /* [Toni] Reverse Linked List */,
53+
);
54+
name = Products;
55+
sourceTree = "<group>";
56+
};
57+
53DA6E6B278DA1EE005993D1 /* [Toni] Reverse Linked List */ = {
58+
isa = PBXGroup;
59+
children = (
60+
53DA6E6C278DA1EE005993D1 /* main.swift */,
61+
);
62+
path = "[Toni] Reverse Linked List";
63+
sourceTree = "<group>";
64+
};
65+
/* End PBXGroup section */
66+
67+
/* Begin PBXNativeTarget section */
68+
53DA6E68278DA1EE005993D1 /* [Toni] Reverse Linked List */ = {
69+
isa = PBXNativeTarget;
70+
buildConfigurationList = 53DA6E70278DA1EE005993D1 /* Build configuration list for PBXNativeTarget "[Toni] Reverse Linked List" */;
71+
buildPhases = (
72+
53DA6E65278DA1EE005993D1 /* Sources */,
73+
53DA6E66278DA1EE005993D1 /* Frameworks */,
74+
53DA6E67278DA1EE005993D1 /* CopyFiles */,
75+
);
76+
buildRules = (
77+
);
78+
dependencies = (
79+
);
80+
name = "[Toni] Reverse Linked List";
81+
productName = "[Toni] Reverse Linked List";
82+
productReference = 53DA6E69278DA1EE005993D1 /* [Toni] Reverse Linked List */;
83+
productType = "com.apple.product-type.tool";
84+
};
85+
/* End PBXNativeTarget section */
86+
87+
/* Begin PBXProject section */
88+
53DA6E61278DA1EE005993D1 /* Project object */ = {
89+
isa = PBXProject;
90+
attributes = {
91+
LastSwiftUpdateCheck = 1250;
92+
LastUpgradeCheck = 1250;
93+
TargetAttributes = {
94+
53DA6E68278DA1EE005993D1 = {
95+
CreatedOnToolsVersion = 12.5.1;
96+
};
97+
};
98+
};
99+
buildConfigurationList = 53DA6E64278DA1EE005993D1 /* Build configuration list for PBXProject "[Toni] Reverse Linked List" */;
100+
compatibilityVersion = "Xcode 9.3";
101+
developmentRegion = en;
102+
hasScannedForEncodings = 0;
103+
knownRegions = (
104+
en,
105+
Base,
106+
);
107+
mainGroup = 53DA6E60278DA1EE005993D1;
108+
productRefGroup = 53DA6E6A278DA1EE005993D1 /* Products */;
109+
projectDirPath = "";
110+
projectRoot = "";
111+
targets = (
112+
53DA6E68278DA1EE005993D1 /* [Toni] Reverse Linked List */,
113+
);
114+
};
115+
/* End PBXProject section */
116+
117+
/* Begin PBXSourcesBuildPhase section */
118+
53DA6E65278DA1EE005993D1 /* Sources */ = {
119+
isa = PBXSourcesBuildPhase;
120+
buildActionMask = 2147483647;
121+
files = (
122+
53DA6E6D278DA1EE005993D1 /* main.swift in Sources */,
123+
);
124+
runOnlyForDeploymentPostprocessing = 0;
125+
};
126+
/* End PBXSourcesBuildPhase section */
127+
128+
/* Begin XCBuildConfiguration section */
129+
53DA6E6E278DA1EE005993D1 /* Debug */ = {
130+
isa = XCBuildConfiguration;
131+
buildSettings = {
132+
ALWAYS_SEARCH_USER_PATHS = NO;
133+
CLANG_ANALYZER_NONNULL = YES;
134+
CLANG_ANALYZER_NUMBER_OBJECT_CONVERSION = YES_AGGRESSIVE;
135+
CLANG_CXX_LANGUAGE_STANDARD = "gnu++14";
136+
CLANG_CXX_LIBRARY = "libc++";
137+
CLANG_ENABLE_MODULES = YES;
138+
CLANG_ENABLE_OBJC_ARC = YES;
139+
CLANG_ENABLE_OBJC_WEAK = YES;
140+
CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
141+
CLANG_WARN_BOOL_CONVERSION = YES;
142+
CLANG_WARN_COMMA = YES;
143+
CLANG_WARN_CONSTANT_CONVERSION = YES;
144+
CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
145+
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
146+
CLANG_WARN_DOCUMENTATION_COMMENTS = YES;
147+
CLANG_WARN_EMPTY_BODY = YES;
148+
CLANG_WARN_ENUM_CONVERSION = YES;
149+
CLANG_WARN_INFINITE_RECURSION = YES;
150+
CLANG_WARN_INT_CONVERSION = YES;
151+
CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
152+
CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
153+
CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
154+
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
155+
CLANG_WARN_QUOTED_INCLUDE_IN_FRAMEWORK_HEADER = YES;
156+
CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
157+
CLANG_WARN_STRICT_PROTOTYPES = YES;
158+
CLANG_WARN_SUSPICIOUS_MOVE = YES;
159+
CLANG_WARN_UNGUARDED_AVAILABILITY = YES_AGGRESSIVE;
160+
CLANG_WARN_UNREACHABLE_CODE = YES;
161+
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
162+
COPY_PHASE_STRIP = NO;
163+
DEBUG_INFORMATION_FORMAT = dwarf;
164+
ENABLE_STRICT_OBJC_MSGSEND = YES;
165+
ENABLE_TESTABILITY = YES;
166+
GCC_C_LANGUAGE_STANDARD = gnu11;
167+
GCC_DYNAMIC_NO_PIC = NO;
168+
GCC_NO_COMMON_BLOCKS = YES;
169+
GCC_OPTIMIZATION_LEVEL = 0;
170+
GCC_PREPROCESSOR_DEFINITIONS = (
171+
"DEBUG=1",
172+
"$(inherited)",
173+
);
174+
GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
175+
GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
176+
GCC_WARN_UNDECLARED_SELECTOR = YES;
177+
GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
178+
GCC_WARN_UNUSED_FUNCTION = YES;
179+
GCC_WARN_UNUSED_VARIABLE = YES;
180+
MACOSX_DEPLOYMENT_TARGET = 11.3;
181+
MTL_ENABLE_DEBUG_INFO = INCLUDE_SOURCE;
182+
MTL_FAST_MATH = YES;
183+
ONLY_ACTIVE_ARCH = YES;
184+
SDKROOT = macosx;
185+
SWIFT_ACTIVE_COMPILATION_CONDITIONS = DEBUG;
186+
SWIFT_OPTIMIZATION_LEVEL = "-Onone";
187+
};
188+
name = Debug;
189+
};
190+
53DA6E6F278DA1EE005993D1 /* Release */ = {
191+
isa = XCBuildConfiguration;
192+
buildSettings = {
193+
ALWAYS_SEARCH_USER_PATHS = NO;
194+
CLANG_ANALYZER_NONNULL = YES;
195+
CLANG_ANALYZER_NUMBER_OBJECT_CONVERSION = YES_AGGRESSIVE;
196+
CLANG_CXX_LANGUAGE_STANDARD = "gnu++14";
197+
CLANG_CXX_LIBRARY = "libc++";
198+
CLANG_ENABLE_MODULES = YES;
199+
CLANG_ENABLE_OBJC_ARC = YES;
200+
CLANG_ENABLE_OBJC_WEAK = YES;
201+
CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
202+
CLANG_WARN_BOOL_CONVERSION = YES;
203+
CLANG_WARN_COMMA = YES;
204+
CLANG_WARN_CONSTANT_CONVERSION = YES;
205+
CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
206+
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
207+
CLANG_WARN_DOCUMENTATION_COMMENTS = YES;
208+
CLANG_WARN_EMPTY_BODY = YES;
209+
CLANG_WARN_ENUM_CONVERSION = YES;
210+
CLANG_WARN_INFINITE_RECURSION = YES;
211+
CLANG_WARN_INT_CONVERSION = YES;
212+
CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
213+
CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
214+
CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
215+
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
216+
CLANG_WARN_QUOTED_INCLUDE_IN_FRAMEWORK_HEADER = YES;
217+
CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
218+
CLANG_WARN_STRICT_PROTOTYPES = YES;
219+
CLANG_WARN_SUSPICIOUS_MOVE = YES;
220+
CLANG_WARN_UNGUARDED_AVAILABILITY = YES_AGGRESSIVE;
221+
CLANG_WARN_UNREACHABLE_CODE = YES;
222+
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
223+
COPY_PHASE_STRIP = NO;
224+
DEBUG_INFORMATION_FORMAT = "dwarf-with-dsym";
225+
ENABLE_NS_ASSERTIONS = NO;
226+
ENABLE_STRICT_OBJC_MSGSEND = YES;
227+
GCC_C_LANGUAGE_STANDARD = gnu11;
228+
GCC_NO_COMMON_BLOCKS = YES;
229+
GCC_WARN_64_TO_32_BIT_CONVERSION = YES;
230+
GCC_WARN_ABOUT_RETURN_TYPE = YES_ERROR;
231+
GCC_WARN_UNDECLARED_SELECTOR = YES;
232+
GCC_WARN_UNINITIALIZED_AUTOS = YES_AGGRESSIVE;
233+
GCC_WARN_UNUSED_FUNCTION = YES;
234+
GCC_WARN_UNUSED_VARIABLE = YES;
235+
MACOSX_DEPLOYMENT_TARGET = 11.3;
236+
MTL_ENABLE_DEBUG_INFO = NO;
237+
MTL_FAST_MATH = YES;
238+
SDKROOT = macosx;
239+
SWIFT_COMPILATION_MODE = wholemodule;
240+
SWIFT_OPTIMIZATION_LEVEL = "-O";
241+
};
242+
name = Release;
243+
};
244+
53DA6E71278DA1EE005993D1 /* Debug */ = {
245+
isa = XCBuildConfiguration;
246+
buildSettings = {
247+
CODE_SIGN_STYLE = Automatic;
248+
PRODUCT_NAME = "$(TARGET_NAME)";
249+
SWIFT_VERSION = 5.0;
250+
};
251+
name = Debug;
252+
};
253+
53DA6E72278DA1EE005993D1 /* Release */ = {
254+
isa = XCBuildConfiguration;
255+
buildSettings = {
256+
CODE_SIGN_STYLE = Automatic;
257+
PRODUCT_NAME = "$(TARGET_NAME)";
258+
SWIFT_VERSION = 5.0;
259+
};
260+
name = Release;
261+
};
262+
/* End XCBuildConfiguration section */
263+
264+
/* Begin XCConfigurationList section */
265+
53DA6E64278DA1EE005993D1 /* Build configuration list for PBXProject "[Toni] Reverse Linked List" */ = {
266+
isa = XCConfigurationList;
267+
buildConfigurations = (
268+
53DA6E6E278DA1EE005993D1 /* Debug */,
269+
53DA6E6F278DA1EE005993D1 /* Release */,
270+
);
271+
defaultConfigurationIsVisible = 0;
272+
defaultConfigurationName = Release;
273+
};
274+
53DA6E70278DA1EE005993D1 /* Build configuration list for PBXNativeTarget "[Toni] Reverse Linked List" */ = {
275+
isa = XCConfigurationList;
276+
buildConfigurations = (
277+
53DA6E71278DA1EE005993D1 /* Debug */,
278+
53DA6E72278DA1EE005993D1 /* Release */,
279+
);
280+
defaultConfigurationIsVisible = 0;
281+
defaultConfigurationName = Release;
282+
};
283+
/* End XCConfigurationList section */
284+
};
285+
rootObject = 53DA6E61278DA1EE005993D1 /* Project object */;
286+
}

‎Toni/LeetCode/[Toni] Reverse Linked List/[Toni] Reverse Linked List.xcodeproj/project.xcworkspace/contents.xcworkspacedata

+7
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎Toni/LeetCode/[Toni] Reverse Linked List/[Toni] Reverse Linked List.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎Toni/LeetCode/[Toni] Reverse Linked List/[Toni] Reverse Linked List.xcodeproj/project.xcworkspace/xcuserdata/sunwoo.xcuserdatad/UserInterfaceState.xcuserstate

13.1 KB
Binary file not shown.

‎Toni/LeetCode/[Toni] Reverse Linked List/[Toni] Reverse Linked List.xcodeproj/xcuserdata/sunwoo.xcuserdatad/xcschemes/xcschememanagement.plist

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>SchemeUserState</key>
6+
<dict>
7+
<key>[Toni] Reverse Linked List.xcscheme_^#shared#^_</key>
8+
<dict>
9+
<key>orderHint</key>
10+
<integer>0</integer>
11+
</dict>
12+
</dict>
13+
</dict>
14+
</plist>

‎Toni/LeetCode/[Toni] Reverse Linked List/[Toni] Reverse Linked List/main.swift

+39
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
//
2+
// main.swift
3+
// [Toni] Reverse Linked List
4+
//
5+
// Created by Sunwoo on 2022/01/11.
6+
//
7+
/*
8+
링크드리스트를 처음부터 순회하여 값을 배열에 저장한후 그배열의 마지막 값부터 다시 링크드리스트를 처음부터 순회할 때 차례차례 저장
9+
*/
10+
import Foundation
11+
12+
13+
public class ListNode {
14+
public var val: Int
15+
public var next: ListNode?
16+
public init() { self.val = 0; self.next = nil; }
17+
public init(_ val: Int) { self.val = val; self.next = nil; }
18+
public init(_ val: Int, _ next: ListNode?) { self.val = val; self.next = next; }
19+
}
20+
21+
class Solution {
22+
func reverseList(_ head: ListNode?) -> ListNode? {
23+
var node = head
24+
var reverseArr:[Int] = []
25+
var answerNode = head
26+
27+
while node != nil {
28+
reverseArr.append(node!.val)
29+
node = node?.next
30+
}
31+
32+
while answerNode != nil {
33+
answerNode?.val = reverseArr.removeLast()
34+
answerNode = answerNode!.next
35+
}
36+
37+
return head
38+
}
39+
}

0 commit comments

Comments
 (0)