剑指Offer–037-两个链表的第一个公共结点--http://blog.csdn.net/gatieme/article/details/51330871

gatieme · gatieme · commit 4b1f41112555 · 2016-07-31T17:33:27.000+08:00
diff --git a/037-两个链表的第一个公共结点/01-bruteforce.cpp b/037-两个链表的第一个公共结点/01-bruteforce.cpp
@@ -1,7 +1,9 @@
 #include <iostream>
 
+
 using namespace std;
 
+
 //  ���Կ���
 #define __tmain main
 
@@ -52,7 +54,7 @@ class Solution
                 if(left == right)
                 {
                     break;
-                }                
+                }
             }
             if(left == right)
             {
@@ -64,6 +66,9 @@ class Solution
     }
 };
 
+
+
+
 int __tmain( )
 {
     ListNode common[2];
diff --git a/037-两个链表的第一个公共结点/02-align_length.cpp b/037-两个链表的第一个公共结点/02-align_length.cpp
@@ -1,7 +1,10 @@
 #include <iostream>
 
+
 using namespace std;
 
+
+
 //  ���Կ���
 #define __tmain main
 
@@ -16,17 +19,18 @@ using namespace std;
 #endif // __tmain
 
 
+
+
 #ifdef __tmain
 
 struct ListNode
 {
 public :
     int val;
     struct ListNode *next;
-
 };
-#endif
 
+#endif      //      #endif  __tmain
 
 class Solution
 {
@@ -79,7 +83,7 @@ class Solution
 
         return ((left == right) ? left : NULL);
     }
-    
+
     int GetListLength(ListNode *head)
     {
         ListNode *node = head;
@@ -88,7 +92,7 @@ class Solution
         {
             length++;
             node = node->next;
-        }       
+        }
 
         return length;
     }
diff --git a/037-两个链表的第一个公共结点/02-align_stack.cpp b/037-两个链表的第一个公共结点/02-align_stack.cpp
@@ -1,8 +1,10 @@
 #include <iostream>
 #include <stack>
 
+
 using namespace std;
 
+
 //  ���Կ���
 #define __tmain main
 
@@ -26,7 +28,9 @@ public :
     struct ListNode *next;
 
 };
-#endif
+
+#endif  //  #endif  __tmain
+
 
 
 class Solution
@@ -36,7 +40,7 @@ class Solution
     {
         ListNode *left = leftHead;
         ListNode *right = rightHead;
-        
+
         stack<ListNode *> leftStack;
         stack<ListNode *> rightStack;
 
@@ -61,9 +65,9 @@ class Solution
         {
             left = leftStack.top( );
             right = rightStack.top( );
-            
+
             debug <<left->val <<", " <<right->val <<endl;
-            
+
             ///  ����ͬ��Ԫ�ؾ��Ǻϲ���ǰһ�����
             if(left != right)
             {
diff --git a/037-两个链表的第一个公共结点/02-align_strcat.cpp b/037-两个链表的第一个公共结点/02-align_strcat.cpp
@@ -1,7 +1,10 @@
 #include <iostream>
 
+
 using namespace std;
 
+
+
 //  ���Կ���
 #define __tmain main
 
@@ -16,6 +19,8 @@ using namespace std;
 #endif // __tmain
 
 
+
+
 #ifdef __tmain
 
 struct ListNode
@@ -25,7 +30,9 @@ public :
     struct ListNode *next;
 
 };
-#endif
+
+
+#endif          //  #endif  __tmain
 
 
 class Solution
diff --git a/037-两个链表的第一个公共结点/03-map.cpp b/037-两个链表的第一个公共结点/03-map.cpp
@@ -1,8 +1,10 @@
 #include <iostream>
 #include <map>
 
+
 using namespace std;
 
+
 //  ���Կ���
 #define __tmain main
 
@@ -26,7 +28,9 @@ public :
     struct ListNode *next;
 
 };
-#endif
+
+
+#endif      //  #endif  __tmain
 
 
 class Solution
@@ -35,14 +39,14 @@ class Solution
     ListNode* FindFirstCommonNode(ListNode *leftHead, ListNode *rightHead)
     {
         unordered_map<ListNode*, bool> umap;
-        
+
         ListNode* left = leftHead;
         while (left != NULL)
         {
             umap.insert(make_pair(left, 1 ));
             left = left->next;
         }
-        
+
         ListNode* right = rightHead;
         while (right)
         {
diff --git a/Makefile b/Makefile
@@ -34,13 +34,13 @@ COMMIT_33="剑指Offer--033-把数组排成最小的数--http://blog.csdn.net/ga
 COMMIT_34="剑指Offer--034-丑数--http://blog.csdn.net/gatieme/article/details/51308037"
 COMMIT_35="剑指Offer--035-第一个只出现一次的字符位置--http://blog.csdn.net/gatieme/article/details/51319158"
 COMMIT_36="剑指Offer--036-数组中的逆序对--http://blog.csdn.net/gatieme/article/details/51326994"
-COMMIT_37=""
+COMMIT_37="剑指Offer–037-两个链表的第一个公共结点--http://blog.csdn.net/gatieme/article/details/51330871"
 
 RETURN_TOP ="<br>**您也可以选择[回到目录-剑指Offer--题集目录索引](http://blog.csdn.net/gatieme/article/details/51916802)**"
 
 
 
-GITHUB_COMMIT=$(COMMIT_36)
+GITHUB_COMMIT=$(COMMIT_37)
 
 
 all:github

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,9 @@`
`1`	`1`	`#include <iostream>`
`2`	`2`
	`3`	`+`
`3`	`4`	`using namespace std;`
`4`	`5`
	`6`	`+`
`5`	`7`	`// 调试开关`
`6`	`8`	`#define __tmain main`
`7`	`9`
`@@ -52,7 +54,7 @@ class Solution`
`52`	`54`	`if(left == right)`
`53`	`55`	`{`
`54`	`56`	`break;`
`55`		`- }`
	`57`	`+ }`
`56`	`58`	`}`
`57`	`59`	`if(left == right)`
`58`	`60`	`{`
`@@ -64,6 +66,9 @@ class Solution`
`64`	`66`	`}`
`65`	`67`	`};`
`66`	`68`
	`69`	`+`
	`70`	`+`
	`71`	`+`
`67`	`72`	`int __tmain( )`
`68`	`73`	`{`
`69`	`74`	`ListNode common[2];`