Zhengxing Chen czxttkl
czxttkl
/ homework 1b
Created
August 31, 2013 03:36
Two linked lists (simple link, not double link) heads are given: headA, and headB;
it is also given that the two lists intersect, thus after the intersection they have the
same elements to the end. Find the first common element (without modifying the lists
elements or using additional datastructures)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| package io.github.czxttkl.homework; | |
| import java.util.LinkedList; | |
| public class HomeWork1b { | |
| private static <T> void findFirstElement(LinkedList<T> linkA, | |
| LinkedList<T> linkB) { | |
| int offsetA = 0; |
czxttkl
/ gist:6396038
Created
August 31, 2013 03:22
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| public class HomeWork1b { | |
| private static <T> void findFirstElement(LinkedList<T> linkA, | |
| LinkedList<T> linkB) { | |
| int offsetA = 0; | |
| int offsetB = 0; | |
| if (linkB.size() > linkA.size()) | |
| offsetB = linkB.size() - linkA.size(); |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| @Override | |
| public void actionPerformed(ActionEvent arg0 @Override | |
| public void actionPerformed(ActionEvent arg0 |
NewerOlder