בדיקת תקינות רשימה משולשת

רשימה L תיקרא משולשת אם היא מקיימת את התנאים האלה:

• הרשימה אינה ריקה.
• מספר האיברים בה מתחלק ב־3 בלי שארית.
• האיברים בשליש הראשון של הרשימה מכילים את אותם ערכים שמכילים האיברים בשליש השני של הרשימה ואותם ערכים שמכילים האיברים בשליש השלישי של הרשימה. הערכים מסודרים באותו סדר בכל אחד מהשלישים.

לדוגמה: הרשימה L1 שלפניך היא רשימה משולשת באורך 12. L1: 2 -> 5 -> 3 -> 7 -> 2 -> 5 -> 3 -> 7 -> 2 -> 5 -> 3 -> 7 -> null

כתוב ב־ C# או ב־ Java פעולה חיצונית שתקבל רשימה L שהאיברים שלה הם מטיפוס שלם. אם היא רשימה משולשת, הפעולה תחזיר true. אחרת - הפעולה תחזיר false.